Cent ans dans le futur... En raison de la surpopulation et des effets du réchauffement climatique, le sexe a été déclaré illégal sur Terre. Lorsqu'un équipage d'astronautes entend parler d'une planète lointaine habitée par des créatures féminines insatiables qui n'existent que pour satisfaire les désirs de l'homme, ils décident de faire un détour de leur mission de routine à la recherche du système stellaire mythique connu sous le nom de Sex Galaxy. Mais comme toutes les expéditions alimentées uniquement par la luxure et la chair, le risque se cache à chaque coin de rue, le danger et le regret à chaque tournant.