Wir schreiben das Jahr 2084. Bauarbeiter Douglas Quaid (Arnold Schwarzenegger) wird von Träumen geplagt, in denen er ein Leben auf dem Mars führt. Bei der Firma Rekall Inc. bucht er eine virtuelle Reise auf den Roten Planeten. Doch etwas läuft schief und Quaid findet sich plötzlich in einer völlig neuen Identität wieder. Brutale Killer heften sich an seine Fersen und seine Frau (Sharon Stone) eröffnet ihm, sie wäre Agentin für den Mars-Diktator Cohaagen. Um seiner wahren Identität auf die Spur zu kommen, bleibt Quaid nur eine Chance: Er muss selbst zum Mars reisen und den Auftrag zu Ende führen ...