Douglas Quaid leidt een doorsnee leven op Aarde. Hij is gelukkig getrouwd met zijn vrouw Lori en heeft een baan als bouwvakker. Toch droomt hij telkens over Mars en hij besluit een "fictieve reis" te kopen van het bedrijf Rekall; een reis die niet echt is doordat enkel de herinnering eraan geïmplanteerd wordt in de hersenen.
