O herói 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 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.