Der kleine Nick, der Held des französischen Kultcomics vom Asterix Erfinder Goscinny und Sempé, ist mit seinem neuen Abenteuer wieder zurück auf der großen Leinwand. In der Schule ärgert man gerne den pedantischen Aufseher Hühnerbrüh und beim Fußballspielen gehört es zur Mutprobe, einem bissigen Hund den Ball streitig zu machen, wenn der wieder einmal auf dem Nachbargrundstück gelandet ist. Aber dann wird es ernst als Nicks Vater ein besser bezahlter Job angeboten wird und ein Umzug in den Süden droht. Um die Beförderung seines Vaters und die drohende Abwanderung zu verhindern, muss ein Schatz her.
Der Planet Erde ist in Gefahr, denn er wird mit geheimnisvollen Sex-Strahlen vom Planeten Porno aus beschossen, die die Erde in ein wollüstiges Sex-Chaos stürzen sollen. Flesh Gordon versucht, gemeinsam mit seiner atemberaubend schönen Freundin Dale Ardor und dem cleveren Dr. Flexi Jerkoff, die kosmische Penetration zu stoppen. In einem interstellaren Riesenphallus machen sich die drei Abenteurer auf den Weg zum Pornoplaneten, um den dortigen Sexdiktator Wang die Leviten zu lesen. Dort angekommen sehen sich Flesh und seine attraktive, vollbusige Begleiterin einer Vielzahl erotischer Herausforderungen ausgesetzt. Werden sie es schaffen, den üblen Herrscher zu stürzen, damit die Sexbestrahlung der Erde ein Ende nimmt?
Flesh Gordon, der intergalaktische Held, wird von einer Gruppe Cheerleader in einem Raumschiff entführt. Robunda Hooters, die Anführerin der Gruppe S.C.R.E.W., klärt Flesh über das Schicksal ihres Planeten auf: Sämtliche Männer sind dort Impotenzstrahlen ausgesetzt, was die Mädchen zum Wahnsinn treibt. Flesh soll helfen, den teuflischen Imperator und seinen nicht minder sinistren Wissenschaftler zu überlisten, um die liebestötenden Strahlen abzustellen. Der Wissenschaftler Dr. Flexi Jerkoff und Fleshs Freundin Dale machen sich unterdessen auf, Flesh zurückzubekommen, geraten dabei allerdings in die Fänge des Imperators.