Per l'operaio Douglas Quaid, nonostante una moglie bellissima che ama, i viaggi mentali offerti dalla Rekall sono la vacanza sogno per sfuggire alle tante frustrazioni della sua quotidianità. Le memorie di una super spia sarebbero proprio quel che fa al caso suo. Quando però la procedura cui si sottopone va in tilt, Quaid si ritrova ad essere un uomo braccato, in fuga dalla polizia controllata dal Cacelliere, leader del Mondo Libero. Finirà assieme a una ribelle, in cerca del capo della Resistenza e del modo di fermare il Cancelliere. Progressivamente, la distinzione tra realtà e fantasia diverrà sempre più impalpabile.