Lester y Orville lanzan un cohete de forma accidental, el cual se supone que va destinado a Marte pero, en vez de parar allí, llega a Nueva Orleans durante el Mardi Gras. Luego son obligados por el ladrón de bancos Mugsy y su compañero Harry, a viajar a Venus, donde encuentran una civilización entera de mujeres; los hombres son desterrados.