Willkommen bei Rekall, dem Unternehmen, das deine Träume in wirkliche Erinnerungen verwandeln kann! Für den Fabrikarbeiter Douglas Quaid klingen diese "Traumreisen" wie eine perfekte Möglichkeit, seinem frustrierenden Leben zu entkommen - obwohl er eine wunderhübsche Frau hat, die er liebt. Vielleicht sind diese gedanklichen Reisen, ein Superagent zu sein, genau das, was er braucht. Doch dann geht etwas während der Prozedur schrecklich schief und Quaid wird zum Gejagten.
Auf der Flucht vor der Polizei - die von Cohaagen, dem Anführer der freien Welt, kontrolliert wird - schließt sich Quaid einer Rebellin an und versucht daraufhin, mit einer Untergrundorganisation Cohaagen zu stoppen. Die Grenze zwischen Fantasie und Realität ist kaum noch fassbar und das Los der Welt hängt ab von Quaids wahrer Identität, seiner wahren Liebe und seinem eigenen Schicksal.