Главным героем картины является Даг Куэйд, житель далёкого 2132 года, обычный монтёр на заводе по изготовлению киборгов-копов. У него есть дом и любимая жена, однако Дага постоянно мучаю какие-то тяжёлые кошмары и непонятные душевные терзания. Совершенно измученный, Куэйд отправляется в компанию «REKALL», которая должна вживить ему позитивные воспоминания и избавить от страданий.
Но ничего не вышло. Просто во время процедуры в офис врываются вооружённые люди и пытаются убить Дага. Неожиданно для себя самого, он в одиночку убивает всех десятерых спецназовцев и сбегает домой. Но и дома Дага ждёт «сюрприз» - здесь его пытается убить жена, которая оказывается ему вовсе не женой, а специально приставленным агентом ОБФ. Во время драки с супругой Куэйд узнаёт, что все его воспоминания – это ложь, вживлённая ему правительством. Вопрос только зачем?
Опираясь на помощь девушки из своих снов, наш герой будет пробовать разобраться в том, кто же он такой на самом деле, а так же выполнить ту миссию, которая была возложена на него до замены памяти. Но как же это тяжело – бороться за что-то, когда ты не помнишь своего прошлого, и не знаешь достоверно на чьей стороне тебе предстоит сражаться...