Douglas Quaid (Colin Farrell) ma żonę, która kocha, i pracę, na którą nie narzeka. Ale nie jest zadowolony z życia. Dlatego decyduje się na wizytę w firmie Rekall, zamieniającej sny i marzenia we wspomnienia. A on chciałby być superszpiegiem, uczestniczącym w mrożących krew w żyłach akcjach... Jednak zabieg zostaje niespodziewanie przerwany. Do akcji wkracza policja, kontrolowana przez kanclerza Cohaagena (Bryan Cranston), lidera wolnego świata, która chce zabić Quaida. Bohater sprzymierza się z członkami podziemnego ruchu oporu w walce przeciw kanclerzowi. Rzeczywistość coraz bardziej miesza mu się z fikcją. Nie wie, kim jest. Za wszelką cenę próbuje odzyskać swoją prawdziwą tożsamość.