Ivan et Pepa, deux comédiens de doublage, prêtent leur voix aux grandes stars du cinéma et se jurent chaque matin dans la pénombre du studio un amour éternel. Mais Ivan abandonne subitement Pepa. Celle-ci va mener son enquête et découvrir la double vie de l'homme qu'elle aime.

En 2247, à Angel City. Pour échapper à la mort, Martin Whistler, un fou mystique compromettant la paix universelle, remonte dans le temps jusqu'en 1985 et s'installe à Los Angeles pour tuer les ascendants du Concil qui gouverne Angel City (s’ils tuent leurs aïeuls, ils ne naîtront jamais!). Le cynique Jack Deth, des troupes territoriales, est envoyé à sa poursuite et rencontre une ravissante jeune femme, Leena. Whistler doit être anéanti avant que le fragile équilibre des temps ne soit bouleversé..

Bill Smith, à la tête d'un comité officiel d'investigation, enquête sur la collision de deux avions commerciaux. Sur les lieux du sinistre, il découvre une arme d'origine inconnue...

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.

Dans un avenir proche, la fonte des glaciers a couvert 98% de la superficie de la terre. Les requins ont prospéré et maintenant dominer la planète, fonctionnant comme une école dirigée par un énorme requin alpha muté.