Space-faring hero and galactically-renowned stud Flesh Gordon is kidnapped by a group of space cheerleaders hoping to use him to save their planet. A being simply known as Evil Presence has been rendering the men of their world impotent, and the women are desperate for some form of relief. Flesh's girlfriend Ardor, meanwhile, is following behind to try to keep him out of trouble, but soon finds herself kidnapped by Evil Presence's henchman who has plans of his own. Can Flesh get the men of this planet standing tall once again?

Samantha Stewart is a successful public defender whose life gets turned upside-down one night when a prostitute named Vicki gets thrown out of a limo at Samantha's feet. Vicki slips a brooch into Sam's hand before disappering, then turns up the next day, dead. Sam soon finds herself the target of an international conspiracy who will stop at nothing to get back the brooch and silence Sam for good. To get to the bottom of the mystery (as well as to save her own skin), Sam makes the natural decision to disguise herself as a prostitute, but will it be enough?