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.

Die gesamte USA wird von einem bisher unvorstellbaren Akt des Terrorismus bedroht, der sich innovativster Techniken bedient und mittels Computerkraft das Land ins Chaos zu stürzen vermag. Die IT-Infrastruktur des Landes wird komplett außer Kraft gesetzt, Kommunikation und Bankwesen liegen lahm und die überraschten Behörden wissen zunächst nichts entgegen zu setzen. Nur ein Mann kann den Terror aufhalten: Der New Yorker Polizist John McClane hält nichts von modernem Schnickschnack und macht sich auf seine eigene Art auf die Jagd nach dem Drahtzieher des spektakulären Coups. Unterstützt wird er dabei von dem jungen Greg, den McClane eigentlich nur von New Jersey nach Washington bringen sollte. Doch mal wieder ist der alte Haudegen zur falschen Zeit am falschen Ort...