O heroi e garanhão espacial Flesh Gordon é sequestrado por um grupo de cheerleaders espaciais,que querem usá-lo na esperança de salvar o planeta delas, cujo vilão denominado de Evil Presence, deixou todos os homens do planeta impotentes e as mulheres desesperadas. Somente Flesh Gordon e suas ereções poderá salvar o mundo delas.