Koloni-borger Douglas Quaid drømmer om å begynne som hemmelig agent, hjulpet av en navnløs kvinne. Lei av fabrikk-jobben sin om å bygge politi-roboter sammen med vennen Harry, besøker han Rekall, et selskap som implanterer kunstige minner. Quaid velger en fantasi som hemmelig agent. Et Rekall-emblem blir stemplet på armen hans, og fantasien blir lastes opp av tekniker McClane. Men de oppdager at Quaid allerede har reelle minner om å være spion. Når McClane begynner å spørre Quaid om disse minnene, bryter en gruppe UFB-politi ser inn, dreper hele Rekall-staben, og forsøker å arrestere Quaid. Men han reagerer instinktivt, og dreper hele troppen.