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...
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.
Deux hippies en possession de cocaïne tuent accidentellement un policier lors d'un contrôle. Ce sera le point de départ d'une série de meurtres et de vols en tous genres...