У недалекому майбутньому будівельник Дуглас Куейд живе буденним життям, але мріє про щось більше. У пошуках захопливої втечі він звертається до компанії Rekall, яка імплантує фальшиві спогади. Куейд обирає пакет "секретний агент", але під час процедури щось йде не так. Несподівано Куейд потрапляє у небезпечний світ, сповнений таємниць і змов, не знаючи, що є реальністю, а що - вигадкою. Переслідуваний таємничими силами, він вирушає в подорож на Марс, щоб розкрити свою справжню особистість і дізнатися правду про своє минуле. Подорожуючи підступним ландшафтом, він виявляє свою причетність до революційного руху, що бореться проти жорстокого режиму. Коли доля цілої планети і його власне існування висить на волосині, Куейду доводиться зіткнутися зі своїм минулим і вирішити, хто він є насправді.