Året er 2048, og et sted på jorden plages Douglas Quaid av tilbakevendende drømmer om et annet liv på Mars. Han oppsøker bedriften Rekall, et reiseselskap som kan implantere fantasier hos mennesker som ønsker å gjøre drømmer til virkelighet. Drømmer like virkelige som et minne i hjernen. Men noe går galt, og prosessen vekker minner som skulle ha forblitt skjult ...