Lester et Orville lancent accidentellement une fusée qui est censé voler vers Mars. Au contraire, il va à la Nouvelle-Orléans pour Mardi Gras. Ils sont alors contraints par braqueur de banque Mugsy et son copain Harry pour se rendre à Vénus où ils trouvent une civilisation composée entièrement de femmes, les hommes ayant été bannis.