Lorsqu'un groupe d'adolescents naïfs travaillant dans une salle de cinéma dans une petite ville chrétienne découvre un film mystérieux caché dans son sous-sol, ils déchaînent une succube séduisante qui leur donne une éducation sexuelle… écrite dans le sang.

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.

Trois astronautes sexy s'écrasent sur une planète gouvernée par des singes. Elles attirent l'attention d'un scientifique humain amical, le Dr Kweera et d'une femme sauvage, Uvala. Bientôt la luxure féminine va menacer la société des singes.

Deux amies tombent amoureuses d'un duo de guerriers samouraïs et se lancent dans une opération de contrebande.