Lester e Orville acidentalmente lançam um foguete que deveria voar para Marte. Em vez disso, vai para Nova Orleans para o Mardi Gras. Eles são então forçados pelo assaltante de banco Mugsy e seu amigo Harry a voar para Vênus, onde eles encontram uma civilização inteiramente composta de mulheres, homens tendo sido banidos.