Príbeh zasadený do Los Angeles začína tragickým okamihom, keď za horúcej letnej noci vyskočí z okna svojho bytu Mandy Hunsakerová. Vyšetrovaním je poverený Roger Murtaugh, skúsený čierny detektív pred penziou, ktorý lipne na svojom rodinnom zázemí a vždy sa snaží o...
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....
