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.