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