Čo by ste urobili, ak by vám niekto ukradol vašu pamäť? Quaidovi sa to stalo – a chce ju späť! Príbeh akčného sci-fi filmu sa odohráva v 21. storočí. Stavebného robotníka Douglasa Quaida (Arnold Schwarzeneger! prenasledujú nočné mory, v ktorých sa mu zdá, že nie je tým, za koho sa považuje. V skutočnosti je to tajný agent vyslaný z Marsu, disponujúci dôvernými informáciami, ktoré mu však boli vymazané z pamäti. Doug sa po nejakej dobe vracia na Mars, kde sa postaví proti svojim bývalým nadriadeným a stáva sa vodcom vzbúrencov...