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...
Plukovník John Matrix, bývalý velitel elitní bojové jednotky žije v ústraní, daleko od lidí. I tady je však objeven a napaden žoldáky exdiktátora Ariuse, kteří ho únosem jeho milované dcerky Jenny chtějí donutit ke spolupráci na zavraždění prezidenta jihoamerického státu...
