Negli anni '30 la Terra è sconvolta da un vento di follia erotica proveniente dal pianeta Porno. A bordo di un missile a forma di pene, Flesh Gordon, la sua amichetta Dale Ardor e il prof. Vaffa partono per salvare la Terra dalla distruzione. Pornofumetto galattico dove, agitati da un barman impazzito, si mescolano gli ingredienti più disparati: lo sgangherato erotismo degli ultimi comics made in USA, la fantasiosa ingenuità del cinema di Méliès, l'aggressiva buffoneria della rivista Mad, la parodia delle avventure transpaziali, le più progredite tecniche dei film di animazione. Seguito 14 anni dopo da Flesh Gordon and the Cosmic Cheerleaders.