With his reputation preceding him after the events of Flesh Gordon (1974), mighty Flesh finds himself in the depths of the universe, abducted by busty Robunda Hooters' space cheerleaders. Now, stranded in their strange planet, Flesh--along with his luscious girlfriend, Dale Ardor, and the mad professor, Dr Flexi Jerkoff--must get to the bottom of the perplexing mystery behind the spate of impotence that renders men incapable of performing their sexual duties. Once more, the mission is fraught with danger, and this time, audacious Flesh has to confront sinister entities like no other to save the day. However, has Flesh Gordon arrived in time?