Czterech astronautów powraca na Ziemię z pierwszej w historii załogowej wyprawy na Marsa. Po wylądowaniu odkrywają, że minęło pięć wieków, planeta przeżyła wyniszczającą wojnę atomową i obecnie jest zamieszkała przez prymitywne zmutowane humanoidy i olbrzymie monstra....
Grupa Mormonów postanawia poszukać sobie nowego miejsca gdzieś w okolicach rzeki San Juan. Do swojej wyprawy i wozów, wynajmuje dwóch handlarzy końmi - Travisa i Sandy'ego, aby robili za przewodników i szefów. Wpada im w oko piękna rudowłosa Preduce, wkrótce dołącza do nich także...