Příběh se odehrává v blízké budoucnosti, kdy věda pokročila a společnost začala vyrábět replikanty, kteří jsou od lidí k nerozeznání. Těm je však po krvavé vzpouře v jedné mimozemské kolonii zakázán vstup na Zemi pod trestem smrti...
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ě...
Khan, geneticky upravený "nadčlověk" s megalomanskými sklony, byl po porážce v eugenických válkách vyhnán na opuštěnou planetu Ceti Alpha 5. Přísahal pomstu kapitánu Kirkovi, kterého viní za své vyhnanství jakož i za smrt svého syna. Když se mu po dlouhých letech naskytne možnost uprchnout, neváhá. S pomocí cizopasného...
Albert Markovski (Jason Schwartzmann), je přesvědčen, že sled podezřelých náhod rozhodně není jen tak. Najme si proto dva "existenciální detektivy" (Dustin Hoffman, Lily Tomlin), aby vyšetřili jeho současný život. Svérázná metoda dvojice detektivů se vyznačuje zejména pozorným, takřka psychoaalytickým zkoumáním...