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