„Willkommen bei Rekall, der Firma, die Ihre Träume in echte Erinnerungen verwandeln kann.“ Obwohl Fabrikarbeiter Douglas Quaid eine wunderschöne Frau hat, die er sehr liebt, klingt so ein Mind-Trip wie der perfekte Urlaub von seinem frustrierenden Alltag. Echte Erinnerungen von einem Leben als Superspion könnten genau das sein, was er braucht. Doch als die ganze Prozedur furchtbar schiefgeht, wird Quaid ein gejagter Mann. Auf der Flucht vor der Polizei, die unter dem Kommando von Chancellor Cohaagen, dem Führer der freien Welt, steht, verbündet sich Quaid mit einer Rebellin, um den Chef der Untergrund-Widerstandskämpfer zu finden und Cohaagen zu stoppen.