Hlavním hrdinou příběhu, odehrávajícího se v roce 2084, je stavební dělník Douglas Quaid, kterého sužují děsivé noční můry, týkající se Marsu. Rozhodne se proto navštívit neobvyklou cestovní kancelář Total Recall, která nabízí dovolenou formou implantovaných vzpomínek. Quaid si vybere dovolenou na Marsu v podobě...
Mladík Winston Connelly si jen stěží vybavuje to, co se stalo předešlé noci, když doprovázel krásnou spolužačku Taru na školní ples. Netuší, že zabloudili do té nejhorší čtvrti. Teď už je zbývá zjistit, co se stalo s jeho peněženkou, klíčky od auta, domluvenou schůzkou a hlavně proč pasák s přezdívkou Tito chce...
