Herzlich Willkommen bei Rekall, der Firma, die ihre Träume dank ihres Total Recall Verfahrens in reale Erinnerungen verwandeln kann. Für den Fabrikarbeiter Douglas Quaid klingt der Urlaub, den man nur in seiner Phantasie macht, nach der perfekten Lösung, seinem frustrierenden Leben zu entgehen. Obwohl er eine wundervolle Frau hat, die er liebt, könnten die Erinnerungen an ein Leben als Super-Agent genau das sein, was Douglas gerade braucht. Bei der Gedankenbefüllung geht jedoch etwas schief und Quaid wird plötzlich zu einem gejagten Mann. Auf der Flucht vor der Polizei verbündet sich Quaid mit einer Rebellenkämpferin. Zusammen wollen sie den Anführer jener Untergrundorganisation finden und Cohaagen aufhalten. Die Linie zwischen Fantasie und Realität beginnt zu verschwimmen und das Schicksal seiner Welt hängt am seidenen Faden, als Quaid herausfindet, was seine wahre Identität, seine wahre Liebe und sein wahres Schicksal ist.

Morgan Sullivan führt ein ereignisloses Spießerleben, das von seiner Frau kontrolliert wird. Um ein wenig Abwechslung in sein Leben zu bekommen, bewirbt er sich bei einem Industriekonzern als Spionund bekommt schon bald seine ersten Aufträge, die sich als einfach wie langweilig und wenig herausfordernd erweisen. Als während seines zweiten Auftrages plötzlich Alex auftaucht und ihn darüber informiert, dass er einer Gehirnwäsche unterzogen wird, weiss Sullivan bald nicht mehr auf welcher Seite er steht, wer er wirklich ist und wem er noch trauen kann...