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....
Starnúci don Diego de la Vega, ktorý je v skutočnosti tajomným pomstiteľom bezprávia a bojovníkom proti španielskej nadvláde na území dnešnej Kalifornie - Zorrom, podľahne zákernému guvernérovi, donovi Rafaelovi Monterovi. Ten ho zavrie do žalára a potom odvezie do Španielska...
Praveký muž Atouk je vyvrhel svojho kmeňa. Spoločne s Larem preto okolo seba vytvoria novú skupinu zloženú len zo stratených existencií. Atoukovi však značne skomplikuje život láska k Lane, krásnej družke náčelníka, ktorý ho vyhnal z tlupy.
