Июнь 2084 года. Строителю Дугласу Куэйду регулярно снятся сны, в которых он находится на Марсе в сопровождении привлекательной брюнетки. Увидев рекламу компании «Реколл», обещающей проведение прекрасного отпуска путём вживления в память воспоминаний, Дуглас решает совершить подобное «путешествие». Несмотря на предупреждения коллеги Гарри, что если что-то пойдет не так, эта затея грозит сумасшествием, главный герой отправляется в офис «Реколл». После выбора необычного варианта «путешествия» — миссия на Марс в качестве секретного агента — трансплантация памяти начинается.
