Filminhalt: Bei vielen Männern ist es die Midlife-Crisis, die sie ihr Leben hinterfragen lässt, bei Fabrikarbeiter Douglas Quaid (Colin Farrell) dagegen ist es ein wiederkehrender Traum, in dem er als Geheimagent mit einer unbekannten Schönen an seiner Seite auf der Flucht vor gegnerischen Soldaten ist. Ein Traum, der für ihn infrage stellt, ob sein Leben wirklich nicht mehr zu bieten hat als seinen eintönigen Job, das schlechte Bier in seiner Stammkneipe und die tägliche Fahrt mit dem "Fall", einem gigantischen Aufzug, der das Großbritannien des Jahres 2084 quer durch den Erdball mit seiner "Kolonie" Australien verbindet, dem einzig anderen Territorium, das nach einem Weltkrieg mit chemischen Waffen noch bewohnbar ist. Dieses Gefühl der Unzufriedenheit kann auch seine schöne Frau Lori (Kate Beckinsale) nicht ändern. Eine willkommene Abwechslung verspricht die Firma "Rekall", die statt eines Urlaubs Erinnerungen anbietet, in denen man all seine Fantasien mit echten Erinnerungen maßgeschneidert ausleben kann. Doch kaum hat sich Douglas auf einen Trip als Geheimagent eingelassen, bricht das Chaos aus, stürmt eine schwerbewaffnete Spezialeinheit das Gebäude, um ihn zu verhaften. Der völlig überrumpelte Douglas reagiert instinktiv und schaltet die Einheit im Alleingang aus. Als er wieder zuhause seiner Frau fassungslos von dem Ereignis berichtet, wird er zum zweiten Mal überrumpelt, als diese plötzlich von treu-fürsorglicher Ehefrau zur eiskalten Killern umschaltet und er erneut auf der Flucht ist. Doch dann bekommt er unerwartete Hilfe, zunächst von einem unbekannten, eiligen Anrufer, dann von der Unbekannten (Jessica Biel) aus seinem Traum, die ihm eröffnet, dass sein Traum gar kein solcher ist, sondern eine verdrängte fragmentarische Erinnerung an ihre letzte gemeinsame Mission im Widerstand gegen den allmächtigen Kanzler Cohaagen (Bryan Cranston), der den Fall kontrolliert. Gemeinsam müssen sie sich auf die Suche nach "Matthias", den Anführer des Widerstands machen, um die Verschwörung zur Invasion der Kolonie zu verhindern.