Der Bauarbeiter Douglas Quaid führt im Jahre 2084 ein befriedigendes, aber wenig ereignisreiches Leben mit seiner attraktiven Ehefrau Lori. Quaid träumt intensiv von einem anderen Leben auf dem Mars. In diesen Träumen taucht immer wieder eine brünette Frau auf, mit der ihn ein besonders intimes Verhältnis zu verbinden scheint. Angeregt von einer Werbung beschließt er, die Dienste von REKALL Inc. in Anspruch zu nehmen. REKALL verspricht seinen Kunden, künstliche Erinnerungen einzupflanzen, die nicht von echten zu unterscheiden sind. Obwohl der Kunde vorher darüber informiert wird, dass das „Erlebte“ nicht real ist, sollen die „Erinnerungen“ dieselben Emotionen wie echte Erlebnisse auslösen.