Året er 2075. Douglas Quaid blir revet ut av hverdagens fredelige virkelighet når han begynner å bli plaget av drømmer om at han er spesialagent på planeten Mars. Etterhvert blir han usikker om drømmene er fantasi eller virkelighet. Etter en rekke uvanlige hendelser reiser han til Mars for å komme til bunns i saken. Der blandes han inn i et mysterium som gjør at hans egen identitet blir trukket i tvil. Han blir involvert i en voldelig konflikt mellom presidenten og mutantene som bor der. Alt synes å ha opphav i et opplevelsesbyrå kalt Rekall.