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

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