Flesh Gordon es secuestrado por un grupo de cheerleaders espaciales, quienes esperan que salve a su planeta. El malvado Evil Presence está dejando impotentes a los hombres de dicho planeta, y las mujeres están desesperadas ante tal situación.