Das Jahr 2084: Bauarbeiter Douglas Quaid führt ein zufriedenes Leben mit seiner attraktiven Frau Lori. Doch nach einer fehlgeschlagenen Erinnerungs-Implantation durch die Firma Rekall ändert sich Quaids Leben radikal: zwielichtige Typen wollen ihn plötzlich umbringen und er erfährt, dass er womöglich überhaupt nicht derjenige ist, der er zu sein glaubt. Der Schlüssel zu Quaids Identität scheint weit weg von der Erde zu liegen: Auf dem Mars, wo der skrupellose Großindustrielle Cohaagen dunkle Geschäfte macht... Quaid begibt sich auf die gefährliche Suche nach seiner wahren Identität.