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 jeho nedávno narodenú dcérku Elenu. Po dvadsiatich rokoch sa Montero vráti späť s plánom vydrancovať zlaté bane. Donovi Diegovi sa podarí z väzenia ujsť. Keďže sa Monterovi chce pomstiť a súčasne mu prekaziť jeho zlodušské plány, musí si nájsť pomocníka. Je ním mladý bandita Alejandro Murrieta, ktoré ho zaučí do všetkých tajomstiev šermiarskeho umenia.

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ú krkolomné dobrodružstvá. Podstatou prevratného objavu, ktorý ich čaká, je fakt, že podivné mýtické zvieratko, známe z legiend pod menom Marsupilami, skutočne existuje.

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. Quaid si vyberie dovolenku na Marse v podobe tajného agenta. Pri implantácii vyjde najavo, že Quaid už jedny implantované spomienky má. Vzápätí sa ho pokúsia zavraždiť dvaja ľudia, ktorých považoval za svojich blízkych. Najskôr priateľ a potom aj jeho manželka Lori. Onedlho sa Quaid dozvie, že bol na Marse zapletený do odboja proti tyranskému guvernérovi Cohaagenovi a preto sa, prenasledovaný nejakými zabijakmi, na Mars vráti, aby našiel sám seba a svoje vlastné spomienky. Okamžite sa ocitá vo víre nebezpečných udalostí a stáva sa rozhodujúcim prvkom na miske váh vojny medzi rebelmi a guvernérovou armádou.