Velkommen til Rekall; det multinationale selskab, der kan forvandle dine vildeste drømme til noget, der ligner virkelige erindringer. For fabriksarbejderen Douglas Quaid virker det – til trods for at han er lykkeligt gift med den smukke Lori - som om en ’indre ferie’ kan være den perfekte pause fra hans ellers ret rutineprægede liv. Virkelige erindringer om et spændende liv som superspion kan være lige det krydderi, som hans tilværelse mangler.
Men da implementeringsproceduren går frygteligt galt, bliver Quaid pludselig en meget jaget mand i virkeligheden og snart er han på vild flugt fra politiet, der kontrolleres af den frie verdens leder, Kansler Cohaagen. Undervejs lykkes det ham at slutte sig til oprøreren, Melina, så han kan finde modstandsbevægelsens leder, Matthias Lair og være med til at sætte en stopper for Cohaagens diktatur. Men efterhånden som grænserne mellem fantasi og virkelighed bliver stadigt mere udviskede og det går op for Quaid, at den frie verdens skæbne rent faktisk hviler på hans skuldre, finder han endelig ud af sin virkelige identitet, sin sande kærlighed og sin uafvendelige skæbne.
