Вспомнить всё

Действие происходит в будущем, в конце XXI века, после химической войны, которая разделила Землю на два единственных государства: Объединенную Британскую Федерацию (ОБФ) и небольшую колонию в Австралии. Люди пользуются гравитационными поездами под названием СКАТ, которые проходят через ядро планеты.
В начале фильма мужчина и женщина пытаются убежать от солдат ОБФ, но их преследуют и ранят. Мужчина обещает вернуться женщине.
Дальше события разворачиваются в колонии, где главный герой, обычный рабочий Даг Куэйд, живет с женой Лори и работает на заводе, производящем синтетиков - роботов-полицейских для ОБФ. Даг узнает о теракте в колонии, организованном повстанцами во главе с Матиасом. Во время поездки на СКАТ Даг встречает друга Гарри. Даг страдает от странных видений и решает посетить компанию REKALL, где вживляют клиентам воспоминания. Гарри предостерегает его, рассказывая о случае с знакомым, которому вживили воспоминания о короле Марса, что закончилось хирургическим вмешательством в мозг.