Året er 2075. Douglas Quaid (Schwarzenegger) blir revet ut av hverdagens fredelige virkelighet når han begynner å bli plaget av drømmer om at han er spesialagent på planeten Mars, på et oppdrag som går ut på å drepe en politisk leder. 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 der han hans egen identitet blir trukket i tvil. Alt synes å ha sitt opphav i et firma kalt Recall.