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.
Dan Geraldo je reportér, ktorý sa naháňa za senzáciami. Keď príde hľadať námet na reportáž do Palombie, netuší, že sa už onedlho stane svedkom neuveriteľného objavu. So svojím svojráznym domorodým a trochu bláznivým sprievodcom Pablitom vyrazia do džungle a prežívajú...
