Hlavným hrdinom príbehu, odohrávajúceho sa v roku 2084, je stavebný robotník Douglas Quaid, ktorého sužujú desivé nočné mory, týkajúce sa Marsu. Rozhodne sa preto navštíviť neobvyklú cestovnú kanceláriu Total Recall, ktorá ponúka dovolenku formou implantovaných spomienok....
V budúcom veľkomeste, kde väčšina ľudí trávi svoj čas vo virtuálnom svete, sa pohybuje agent, ktorého si najala spoločnosť poskytujúca služby vo virtuálnej realite. Je na stope teroristom s vražednými úmyslami, ktorých hľadá vo virtuálnom aj reálnom svete.
Po záhadnej a vážnej autonehode sa mladý, talentovaný architekt prebúdza vo zvláštnom svete, len čiastočne sa podobom realite. Vo svete, ktorý funguje na základe pamäti o realite ľudí, ktorí sú v kóme. Pamäť človeka je kúskovitá, chaotická a nestála. Také je aj prostredie...