Die Teenagerin Sarah (Jennifer Connelly) lebt immer noch gern in ihrer Phantasie und mit den Relikten ihrer kürzlichen Kindheit. Für Verantwortung hat sie noch nicht so viel übrig, weswegen sie den Babysitterjob für ihren Bruder, den kleinen Toby auch nicht ernst nimmt. Vor Ärger wünscht sie den König der Kobolde Jareth (David Bowie) herbei, der ihn entführen soll. Als der dies tatsächlich durchführt, macht Sarah erschreckt eine Kehrtwendung. Jareth gibt Sarah 13 Stunden Zeit, um durch das riesige Labyrinth zu kommen, das die Koboldstadt umgibt. Wenn sie es schafft, bekommt sie Toby zurück, ansonsten wird das Baby in einen Kobold verwandelt. Sarah macht sich auf eine phantastische Odyssee voller Seltsamkeiten und Rätsel, auf der man nichts als gegeben annehmen sollte...
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?
