Идет 2132 год от Рождества. После глобальной войны с использованием химоружия на планете осталось два островка, на которых может жить человек: это Колония на материке Австралия и Объединённая Британская Федерация (или ОБФ, Европа). Для сообщения применяется лифт «СКАТ», который проходит через ядро Земли. Власти ведут борьбу с террористами – это силы Сопротивления, чьи представители выступают против тоталитарного начальства ОБФ. Д. Куэйд — простой рабочий, отправляется в офис компании под названием REKALL, которая обещает всем своим клиентам имплантировать очень приятные воспоминания. Даг просит внедрить ему в голову воспоминания тайного спецагента. После такой процедуры в офис врываются бойцы спецназа, которые пытаются задержать Куэйда, однако он показывает навыки идеального бойца. Оставив после битвы десять трупов и избавившись от погони, Д. Куэйд возвращается домой. Жена Лори также хочет убить Дага. Оказывается, она специальный агент и по команде ОБФ вела за ним слежку около 6 недель. Спастись ему помогает девушка из его страшных кошмаров по имени Мелина. Куэйд последовательно подбирает ключи к правде. Даг, оказывается, вовсе не простой рабочий и не Д. Куэйд, а шпион с именем К. Хаузер, внедрённый людьми ОБФ в руководство Сопротивления и потом перевербованный последним. Сразу после поимки Карлу Хаузеру стёрли память, затем внедрили воспоминания, смысл которых сводится к тому, что он обыкновенный рабочий с предприятия, заодно приставили к нему усиленную охрану. Но процедура в REKALL могла вернуть ему воспоминания, вот поэтому его и попытались остановить. Ведь это могло сорвать задумки и планы ОБФ, связанные с войной и захватом Колонии. В финале картины К. Хаузер добирается до лифта «СКАТ» и, заложив туда бомбу с часовым механизмом, разрушает планы экспансии.