Clara est à la recherche d'un appartement pour son petit ami Matteo. Grâce à Moira, un agent immobilier, elle trouve un superbe appartement en plein centre de Londres. Mais lorsque Matteo découvre des photos érotiques de Clara, le couple se sépare. La jeune femme entame alors une torride aventure avec son agent immobilier...
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 ».
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.
Anna est une jeune femme libre, multipliant les rencontres et maintenant une vie sexuelle active tout en évitant les liaisons romantiques. Sa vie va se trouver chamboulée par le retour de Johan qui lui avait brisé le coeur 5 ans auparavant, et par les rencontres qu'elle fera au théâtre français qui vient de l'embaucher en tant que costumière.
Le Roi Singe vagabonde dans son pays accompagné de ses amis, lorsqu'ils font la rencontre de Quin Jin qui leur demande de l'aide.