It's 1990, and Leo Sanford has just been expelled from Central Baptist University for creating an explicit topiary of the female figure using a push mower on the front lawn of the quad.

After a humiliating ride home, Leo opts for an entry level job at All the Hits Video Rental.

During an especially dull shift, Leo finds an alien portal opening in the adult section of the video store, just behind the hanging beads. Defending himself with only a pair of rollerblades, he enters an alternate universe at war. To get back home, Leo must promise to act as a messenger between the worlds, and return again with a pack of Lucky Strikes and a box of Lemonheads.