Memphis, Tennessee, la ville du King Elvis Presley. Un couple de Japonais en pèlerinage, une jeune femme venant chercher les restes de son mari, quelques copains dépressifs et alcooliques vont se croiser sans vraiment se rencontrer dans une sorte de comédie romantique et nostalgique.
Lavonia, une bombe sexuelle, n'est pas satisfaite par Lamar, son mari. Elle se console alors auprès du musculeux éboueur, Mr. Peterbuilt tandis que Junkyard Sal, une jeune femme noire phénoménale, oblige Lamar à lui faire l'amour. Sœur Eufaula Roop y mettra bon ordre en administrant à Lamar le traitement évangélique de la « baignoire de la Joie ».
Deux étudiants, Zack et Brian, entendent parler d'une grande soirée où seront présentes les filles les plus belles et les moins farouches de la région. Ils prennent aussitôt la route de Malibu, laissant leurs petites amies Ashley et Monica derrière eux. En chemin, ils subissent problèmes de voiture et autres désagréments, perdant du temps mais trouvant quelques occasions de s'amuser en séduisant deux charmantes policières et une autostoppeuse. Mais Ashley et Monica choisissent finalement de les rejoindre. A leur tour, sur la route, elles multiplient les aventures avec les jeunes hommes dont elles croisent le chemin. Tous profitent au maximum de leur escapade...
Alors qu'un Rayon de Sexe aux origines mystérieuses a plongé la Terre dans un chaos infernal, Flesh Gordon, le Dr. Flexi Jerkoff et la belle Dale Ardor vont braver les périls de l'espace pour sauver la Terre des menées perverses de Wang, le chef de la planète Porno. Dès leur arrivée, ils se trouvent entrainés dans un tourbillon d'aventures extraordinaires, encore jamais vues en film; ils rencontrent le géant Pénisaurus, la Moronisphère, les sauvages Hermaphrodites (mi-hommes, mi-femmes), la troublante reine Amora, gardienne des tétons automatiques, Nellie la cheftaine voluptueuse, l'indestructible Homme Morpion, les Robots Violeurs, et encore bien d'autres rencontres
Flesh Gordon est devenu acteur, et raconte dans des films minables ses exploits passés. Il est kidnappé par des majorettes interstellaires, qui en veulent à sa virilité : en effet, leur planète n'abrite que des hommes impuissants.