Hoci má radový robotník Douglas Quaid (Colin Farrell) doma prekrásnu manželku Lori (Kate Beckinsale), ktorú veľmi ľúbi, zdá sa mu menší myšlienkový výlet so spoločnosťou Rekall ako ideálna dovolenka od frustrujúceho denného stereotypu – a skutočné spomienky na život superšpióna by mohli byť presne tým, čo potrebuje! Lenže keď sa počas údajne úplne bezrizikovej, ba až rutinnej procedúry implantovania spomienok niečo fatálne zvrtne, stane sa z Douga zrazu číslo jeden na zozname hľadaných osôb! Našťastie na úteku pred políciou, na slovo poslúchajúcej kancelára Cohaagena (Bryan Cranston), hlavu slobodného sveta, nájde spojenca v rebelke Meline (Jessica Biel), ktorá mu môže pomôcť nájsť vodcu ilegálneho odboja a zastaviť Cohaagena. Línia medzi fantáziou a skutočnosťou čoraz viac splýva a osud Dougovho sveta je stále neistejší – a uprostred všetkého tohto chaosu ho čaká poznanie, kým skutočne je, koho naozaj miluje a aké je jeho pravé poslanie!