В далеком будущем на Земле останется всего лишь два места, пригодных для жизни человека. Это Британская Федерация и Колония, которая находится в Австралии. Для передвижения между этими местами используется «СКАТ», путь которого проходит через ядро планеты.
Главный герой Даг Куэйд работает на сборке киборгов-полицейских. Работа не приносит ему радости, она монотонна и скучна. Однажды, захотев разнообразия в жизни, Даг обращается в компанию «Rekall», которая специализируется на имплантации различного рода воспоминаний. Но во время сеанса возникают непредвиденные обстоятельства, и в офис компании врываются бойцы спецназа. Но Даг каким-то странным образом дает отпор нападающим бойцам и сбегает. Но дома его тоже ждет «сюрприз» в виде жены, которая тоже попытается убить Дага. Теперь ему некуда бежать, но Дагу случайно помогает девушка Мелина, которая являлась ему в кошмарах. Постепенно Даг понимает суть происходящего. На самом деле он никакой не рабочий, а самый настоящий шпион, которого внедрили в Сопротивление. Последние же его перевербовали и стерли все воспоминания. Но сеанс в фирме «Rekall» поменял все планы, и к Дагу вернулись воспоминания. Теперь главному герою придется выяснять, кто друг, а кто враг…