Einmal mehr gerät die gute alte Erde unter Beschuss des verrückten Imperators Wang, und einmal mehr muss der virile Recke Flesh Gordon zur Rettung auf den Plan treten. Weil das Universum mit Wangs Impotenz-Strahlen bombardiert wird, kidnappen drei Cheerleaderinnen aus dem All unseren Helden, da der als einziger dieser tückischen Männerschwäche widerstehen kann. Fleshs Freundin Dale Ardor und der im Laufe der Jahre noch schrulliger gewordene Wissenschaftler Flexi Jerkoff jagen hinterher – aber bevor sie an Wang herankommen, muss das Trio sich durch einige Gegenden des Universums schlagen, die etwas auffällig Anatomisches an sich haben…