Im Jahr 2084 träumt Doug Quaid immer wieder davon, ein Leben auf dem inzwischen kolonialisierten Mars zu führen. Eines Tages gerät er an die Firma "Recall Inc.", die all seine Phantasien wahr werden lässt.
Doch bei der komplizierten Prozedur geht einiges schief: Doug stellt fest, dass er eine andere Identität hat; verzweifelt versucht er, seine totale Erinnerung zurückzubekommen.
Da taucht plötzlich seine frühere Geliebte Melina auf, die einzige, die ihm helfen kann ...
