2084. Douglas Quaid wordt elke nacht geplaagd door dezelfde nachtmerrie: hij bevindt zich op Mars, waar hij op zoek is naar de beeldschone Melina. Tegen de wil van zijn vrouw Lori in, meldt hij zich bij Rekall Inc. Een instituut dat beweert zijn droom tastbaar te kunnen maken. Met een krachtig, hallucinogeen middel zal hij een avontuurlijke reis door zijn eigen geest ondernemen. Maar de ervaring heeft onvoorziene gevolgen want deze roept een herinnering op die uit zijn geheugen was gewist. Een wereld waarin alles wat hij denkt te weten niet echt blijkt te zijn. De planeet Mars staat centraal in dit angstaanjagende complot. Daar wachten hem nieuwe herinneringen en gevaren en doet hij een ongelofelijke ontdekking die in verband staat met zijn eigen identiteit.
