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....
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...
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.
