„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 aus dem Leben eines Superspions könnten genau das sein, was er braucht. Doch als die Programmierung schiefgeht, wird Quaid ein gejagter Mann. Von der Polizei verfolgt – die unter dem Kommando von Chancellor Cohaagen, dem Führer der freien Welt, steht – verbündet sich Quaid mit der Rebellin Melina, um den Chef der Untergrund-Widerstandskämpfer zu finden und Cohaagen zu stoppen. Der schmale Grat zwischen Fantasie und Wirklichkeit verschwimmt immer mehr, und das Schicksal seiner Welt droht aus dem Gleichgewicht zu geraten, als Quaid entdeckt, wer er wirklich ist, wen er wirklich liebt und was seine wahre Bestimmung ist.