„Willkommen bei Rekall, der Firma, die Ihre Träume in echte Erinnerungen verwandeln kann.“ Obwohl Fabrikarbeiter Douglas Quaid (COLIN FARRELL) eine wunderschöne Frau (KATE BECKINSALE) 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 (BRYAN CRANSTON), dem Führer der freien Welt, steht – verbündet sich Quaid mit der Rebellin Melina (JESSICA BIEL), um den Chef der Untergrund-Widerstandskämpfer (BILL NIGHY) 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.