Auf eine ungewöhnliche Wanderung macht sich eine Familie auf der Ferieninsel Mallorca. Um den Konflikt zwischen seinem Sohn und seinem Enkel aufzulösen, lädt ein Ruheständler zu einer mehrtägigen Bergtour durch die Wildnis ein. Unterwegs möchte der Patriarch nicht nur den Familienfrieden wiedererstellen, sondern auch seine künftigen Erben in einer wichtigen Angelegenheit vor vollendete Tatsachen stellen.

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.