Niedaleka przyszłość. Po licznych wojnach warunki życia na Ziemi znacznie się pogorszyły. Ludzie zamieszkują jedynie Zjednoczoną Federację Brytanii i Kolonię. Żądny wrażeń robotnik Douglas Quaid (Colin Farrell) sądzi, że usługa oferowana przez firmę Rekall spełni jego niewinną fanaberię. Poddaje się procedurze wszczepienia wspomnień. Niestety, nie wszystko idzie zgodnie z planem. W efekcie Quaid staje się poszukiwanym renegatem. By się ratować, dołącza do ruchu oporu, którym kieruje charyzmatyczny Matthias (Bill Nighy). Douglasowi coraz bardziej zaciera się granica dzieląca rzeczywistość od fikcji. Pragnie odzyskać prawdziwą tożsamość i poznać swoje przeznaczenie.