Een vrouwelijke boer gaat op bezoek bij haar zieke zus in Bogota. Daar sluit ze vriendschap met een Franse archeoloog die toezicht houdt op een bouwproject en ontmoet ze een jonge muzikant. 's Nachts wordt haar slaaprust op mysterieuze wijze verstoord door luide knallen.

In het jaar 1942 wordt Gilles door de SS opgepakt en naar een Duits concentratiekamp gestuurd. Hij weet in leven te blijven door de bewering dat hij van Perzische afkomst is. De Duitse officier Koch kan zijn lessen goed gebruiken wanneer hij na de oorlog een restaurant in Iran wil openen, waardoor Gilles noodgedwongen een hele taal moet uitdenken. Terwijl er tussen de mannen een ongewone relatie opbloeit, wordt hun omgeving achterdochtig.

Eind 21e eeuw wordt fabrieksarbeider Douglas Quaid geplaagd door dromen waarin hij een geheim agent is. Hij gaat naar een bedrijf dat cliënten nieuwe herinneringen geeft, maar tijdens dat proces gaat er iets mis. Plotseling stormt de politie binnen om Quaid gevangen te nemen. Hij weet te ontkomen en begint zich af te vragen wie hij werkelijk is. Een oude bekende schiet hem te hulp en samen nemen ze het op tegen een meedogenloze vijand.