Дія картини розгортається в недалекому майбутньому - наприкінці XXI століття. Земля пережила хімічну війну, що закінчився для неї глобальною катастрофою. На планеті залишилося лише два острівця, придатних для життя людини. Це територія колишньої Європи, нині Об'єднана Британська Федерація (ОБФ) і її колонія - Австралія. Для сполучення між ОБФ і Колонією розроблений спеціальний ліфт, шлях якого пролягає через земне ядро. Планета страждає від перенаселення: рівень життя більшості людей невисокий. Крім того, суспільство змушене боротися з терористами, виступаючими проти панування ОБФ.
Головний герой, як і у фільмі 1990 року, Дуглас Куейд - простий робітник, який живе в бідному густонаселеному районі. Дуглас займається монотонною роботою і цілком задоволений своїм життям, проте йому хочеться нових вражень. Він відправляється в Rekall - корпорацію, імплантують своїм клієнтам чужі спогади. Люди охоче погоджуються на операцію, щоб випробувати нові відчуття. Даг вибирає спогади таємного спецагента. Під час процедури в кабінет вриваються солдати спецназу і намагаються схопити Квейда. Однак Дуглас несподівано для себе демонструє навички володіння бойовими мистецтвами і вбиває супротивників. Головний герой повертається додому, але там його намагається вбити власна дружина. З'ясовується, що вона - шпигун ОБФ і багато місяців стежила за Дагом.
Від погоні Дугласу допомагає піти Меліна - жінка, приходила до нього в кошмарах. З її допомогою Куейд поступово з'ясовує справжній стан справ. Насправді, він не завжди був робітником на заводі, у минулому він - шпигун-перебіжчик, завербований Опором. Пам'ять про ці події була стерта, а процедура в Rekall почала повертати їх. Все це могло перешкодити ОБФ захопити Колонію. Дуглас відправляється до керівника повстанців у надії відновити стерту інформацію, серед якої зберігається код дезактивації роботів ОБФ. Однак, коли Даг застосовує його, він видає своє місце розташування і Опір піддається нападу спецназу. Тим не менш, Куейд вдається втекти від переслідувачів і підірвати ліфт - єдиний засіб сполучення між ОБФ і Колонією. Війна відвернена.