Kui palju on reaalsus väärt, kui sa ei või usaldada oma mälu? Maal töötav ehitustööline Douglas Quaid (Arnold Schwarzenegger) unistab Marsist. Et sinna pääseda, läheb ta firmasse Rekall Inc., kus implanteeritakse võltsmälestusi puhkusereisidest. Kuid mäluülekande ajal läheb miski valesti ja temas tekivad kahtlused oma identiteedis. Nüüd on ainukeseks võimaluseks reisida tegelikult Marsile ja otsida sealt vastuseid.