Действия картины происходят в далеком 2084 году. Строитель Дуглас Куэйд (Шварценеггер) регулярно видит сны, в которых он находится на Марсе в компании милой девушки. Он решает пошерстить в анналах памяти с помощью уникальных услуг компании «Реколл», обещающей прекрасный отпуск в мире собственных воспоминаний. Дугласу вживляют память, и он готовится отправиться в необычное путешествие на Красную планету в качестве шпиона. Неожиданно обнаруживается, что у Дугласа была стерта область памяти, и его прошлое действительно было связано с Марсом. «Реколл» по новой чистит ему мозги, и бедняга отправляется домой, где его уже ждет разгневанная жена, которая пытается его убить, и излишне агрессивные коллеги по работе.
В будущем становится возможным победить смерть с помощью имплантирования своего сознания в молодое тело, созданное методом генной инженерии. Операция эта дорогостоящая и проводится подпольно, а поэтому доступна лишь ограниченному кругу лиц. Умирающий пожилой бизнесмен решается на эту операцию и получает возможность прожить еще одну жизнь. Однако, когда ему приоткрывается тайна происхождения своего нового тела, за ним начинает охоту секретная организация, которая не остановится ни перед чем, чтобы защитить свои интересы.