В недалёком будущем простой строитель Дуглас Куэйд страдает от навязчивых снов о Марсе. Желая добавить острых ощущений в рутинную жизнь, он обращается в компанию «Rekall», предлагающую искусственные воспоминания об опасных приключениях. Однако процедура идёт не по плану и пробуждает в нём подавленную память настоящего агента спецслужб. Внезапно он становится мишенью для правительства, которое хочет его уничтожить, и начинает бежать, пытаясь раскрыть правду о своём прошлом — был ли он мирным жителем или жестоким убийцей? Фильм балансирует на грани реальности и иллюзии, исследуя тему идентичности под гнётом тоталитарного режима Красной планеты.