Renato Aragão, o "véio", é escolhido para ser o primeiro terráqueo a morar num misterioso planeta onde terá o direito de se casar com duas mulheres; Depois de lutar contra robôs e monstros do futuro, os Trapalhões vão parar em meio a um tiroteio do Velho Oeste, em Los Angeles, para procurar mais um pedaço do mapa do tesouro.