Välkommen till Recall, företaget som kan förvandla dina drömmar till verkliga minnen. Fabriksarbetaren Douglas Quaid, som trots att han har en vacker fru som han älskar, lockas av dessa minnesresor som kan vara den perfekta semestern från sitt frustrerande liv och ge honom minnen om ett liv som superspion, och det är precis vad han behöver. Men när proceduren går fruktansvärt fel blir Quaid en jagad man. Han måste fly från polisen, som kontrolleras av Chancellor Cohaagen ledaren av den fria världen, och är tvungen att alliera sig med en rebell för att hitta ledaren av motståndsrörelsen för att stoppa Cohaagen. Gränsen mellan fantasi och verklighet blir suddig och världens öde hänger på om Quaid hittar sin riktiga identitet, sitt livs kärlek och hans sanna öde.