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....
Plukovník Arnold Schwarzenegger odišiel z armády, aby v ústraní vychovával svoju dcéru. Jej únosom ho chcú žoldnieri bývalého diktátora donútiť, aby s nimi spolupracoval na zavraždení prezidenta juhoamerického štátu a zvrhnutí jeho demokratickej vlády. Netušia, že si vzali...
