Берлинская стена проходила мимо Бранденбургских ворот, Чекпойнт Чарли и Бернауэр-штрассе, и значительную часть этой истории сегодня можно пройти пешком. Её возвели за одну ночь 13 августа 1961 года, и простояла она до открытия границы в ноябре 1989 года.
Маршрут идёт вдоль Стены от первого дня до её второй жизни: ворота, которые она закрыла, контрольный пункт, где друг против друга стояли танки, пограничный зал на вокзале, подземный ход для побега, мемориал и расписанная Ист-Сайд-Галерея.
В январе 1981 года группа ЦРУ под руководством Рассела Адлера охотится на Персея — советского шпиона, которого Адлер считал погибшим. След тянется от амстердамского бара и вьетнамского флешбэка в Восточный Берлин, на Лубянку КГБ и в перестрелку на Кубе, прежде чем привести на Соловецкие острова. Маршрут следует за реальными местами кампании в порядке миссий и отделяет историю игры от настоящей истории каждого места. Последняя остановка отмечает альтернативную концовку у «Дуги».