Der intergalaktische Held Flesh Gordon wird von einer Gruppe kosmischer Cheerleader entführt, die ihn um Hilfe bitten, ihren Planeten zu retten. Dort wurden alle Männer durch einen Impotenzstrahl des bösen Imperators und seines Wissenschaftlers betroffen, was die Frauen in Verzweiflung stürzt. Gemeinsam mit Dr. Flexi Jerkoff und seiner Verlobten Dale Ardor nimmt Flesh den Kampf gegen den Imperator auf, um die liebestötenden Strahlen zu stoppen.