Le retour de Flesh Gordon

Flesh Gordon est enlevé sous les yeux de son amie Dale Ardeur, par des Pom-pom girls cosmiques qui prennent la fuite à bord de leur vaisseau en direction de la planète étrange qui se rapproche de la terre. Dale vient demander l’aide du Dr Ejacule et tous deux partent à la recherche de Flesh.
Sur la planète étrange, Robunda Hooters, l’entraîneuse des majorettes cosmiques explique à Flesh que lors d’un match de « bite-ball » opposant l’équipe de sa planète à celle de la planète glacée, dirigée par la reine frigide, le représentant de cette dernière a utilisé un rayon d’impuissance afin de faire gagner son équipe. Le rayon a pollué l’atmosphère de la planète étrange rendant les mâles impuissants. Ceux-ci ayant pris la décision de s’exiler, les filles, bien décidées à sauver leur planète, ont kidnappé Flesh car il est détenteur de la force virile. Alors qu’elle retrouve Flesh, Dale est enlevé à son tour par le mystérieux sbire de la reine frigide…