Действие фильма происходит в будущем. Строителю Куэйду Дугласу, роль которого исполняет Арнольд Шварценеггер постоянно снятся сны, будто он летит отдыхать на Марс в сопровождении красавицы брюнетки. Тут под руку ему попадается реклама, предлагающая заказать отдых в египте либо туры на Марс, путем имплантации в память воспоминаний. Дуглас решает не отказываться от подобного путешествия.

Не слушая коллег по поводу того, что это может привести к потери памяти, он отправляется в офис компании «Реколл». Думая, что экстремальный туризм ему пойдет на пользу, Куэйд решается на трансплантацию в память путешествия на Марс в роли шпиона.

Далее, по воспоминаниям Куэйд попадает на Марс как турист. И здесь начинаются его невероятные приключения. На него открывается настоящая охота, но кто же его преследует?...