2084. Stavební dělník Douglas Quaid (Arnold Schwarzeneger) je každou noc zužován snem, ve kterém se ocitá na Marsu, kde hledá krásnou Melinu (Rachel Ticotin). I proti přání své ženy Lori (Sharon Stone) navštěvuje laboratoře vzpomínek - Recall. Zde tvrdí, že dokážou učinit jeho sen skutečností a nabídnou mu dobrodružný výlet jeho myslí pomocí silné halucinogenní drogy. Ale pokus má jiné následky, než se očekávalo. Omamná látka totiž probudí Quaidovu ztracenou paměť. Ve skutečnosti to není Quaid. Je to nebezpečný terorista bojující proti krutovládci z Marsu. Ani Lori není Quaidovo ženou. Je nepřátelskou špionkou a červená planeta je srdcem hrůzostrašné zápletky. Nemilosrdní zabijáci bez ustání pronásledují Quaida. Ten odlítá na Mars, kde na něj čekají další vzpomínky a nebezpečí, včetně Meliny - ženy jeho snů. Odhalení jeho vlastní identity je ohromující.