Flesh Gordon meldet sich zurück. Zusammen mit seiner wunderschönen Freundin Dale Ardor und dem spleenigen Wissenschaftler Dr. Flexi Jerkoff will er die Welt vor einer weiteren Katastrophe retten: der kosmischen Impotenz! Schlimmer als die Sintflut, unheilvoller als die Atombombe und gefährlicher als die New Yorker U-Bahn bedroht diese Plage die Existenz der Menschheit. Erste Station auf der Rettungs-Odyssee durch den Weltraum: der Planet mit den bezaubernden kosmischen Cheerleaders. Die temperamentvollen Vortänzerinnen heizen nicht nur Flesh Gordon kräftig ein.

"Flesh Gordon and the Cosmic Cheerleaders" ist die Fortsetzung der burlesken Horror-, Sex- und Comicfilm-Parodie "Flesh Gordon" aus dem Jahr 1974.