Alla ricerca di una vacanza fuori dagli schemi, l'operaio edile Douglas Quaid decide di sperimentare i servizi offerti dalla compagnia Rekall che ha la capacità di trasformare dei sogni pilotati in ricordi reali. Douglas sceglie le memorie di un agente segreto ma, durante il processo, qualcosa non va per il verso giusto ed il ragazzo si trova braccato dalla polizia e bollato come un pericoloso criminale. Mentre realtà e fantasia prendono a fondersi sempre più rapidamente nella sua mente Douglas incontra una ribelle in cerca del capo della resistenza che ha come scopo quello di rovesciare il potere del Cancelliere, ossia il leader del Mondo Libero.