Héros galactique, Flesh Gordon en est réduit à jouer dans des films tirés de ses propres aventures. C'est en sortant d'un tournage qu'il est enlevé par de mystérieuses et charmantes créatures. Sa fiancée, Dale, qui a vu le kidnapping, se précipite chez un docteur ami, qui a inventé une machine à faire gonfler les seins. Ils grimpent dans son vaisseau spatial, fonctionnant avec l'énergie de poulets en train de copuler. Très vite, ils croisent un premier piège ; un anneau péteur, barrière de météorites en forme de fesses qui lâchent des gaz dangereusement explosifs. Ils réussissent à s'échapper en bouchant les-dits postérieurs avec un canon à bouchon. Pendant ce temps, Flesh apprend pourquoi il est prisonnier. C'est un groupe de majorettes qui l'a enlevé, car un rayon qui rend impuissant manié par le « Grand Trou du cul » et son fidèle Master Bator a ôté leur virilité aux hommes de leur planète. Flesh reste la seule force virile ; il s'exécute, mais Dale arrive et interrompt les ébats. Pas pour longtemps : elle est enlevée par le « Grand Trou du cul », qui veut s'en servir d'appât pour attirer Flesh, et lui voler sa virilité afin de contenter la Reine Frigide qui, comme son nom l'indique, n'est pas très satisfaite. Flesh part à sa recherche. En chemin, il est attaqué par un animal méchant qui a sur la tête un sexe masculin. Ils se réfugient dans une grotte en forme de sexe féminin et l'animal y lâche un flot de sperme qui les entraîne vers un bar pour bébés, où les serveuses sont de plantureuses nourrices. Mais il faut repartir, et ils sont capturés par un groupe d'étrons qui veulent les manger pour les transformer en membres de leur tribu. Un tremblement de boyaux, et une distribution de dragées Fuca leur sauvent la vie. Ils arrivent à la planète de la Reine Frigide et délivrent Dale. Flesh se dévoue pour faire l'amour à la souveraine et la délivrer du « Grand Trou du cul ». Le rayon d'impuissance est neutralisé à l'aide d'une capote géante. L'univers est sauvé et nos héros repartent vers de nouvelles aventures.