Lester en Orville lanceren per ongeluk een raket die naar Mars zou moeten vliegen. In plaats daarvan gaat het naar New Orleans voor Mardi Gras. Ze worden vervolgens gedwongen door bankrover Mugsy en zijn vriend Harry om naar Venus te vliegen, waar ze een beschaving vinden die volledig uit vrouwen bestaat en mannen zijn verbannen.