Året er 2084: Bygningsarbejderen Douglas Quaid (Arnold Schwarzenegger) fører et stille liv sammen med sin smukke kone Lori (Sharon Stone). Men efter en fejlslagen hukommelsesoperation forandres Quaids liv radikalt: Skumle typer stræber ham på livet, og han opdager, at han måske slet ikke er den, han tror, han er. Nøglen til Quaids identitet ser ud til at ligge langt væk fra Jorden: Nemlig på Mars, hvor den samvittighedsløse Cohaagen (Ronny Cox) gør skumle forretninger… Quaid begiver sig nu ud på den farlige søgen efter sin sande identitet.