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....
Černošský detektív Axel Foley predstavuje pre svojho šéfa skutočnú nočnú moru, pretože každú akciu rieši po svojom a pritom často a bez hanby prekračuje zavedené predpisy. Keď sa čírou náhodou stane svedkom vraždy svojho priateľa Mikea, zabráni mu policajný šéf miešať...
