Ostalgie: The Berlin Wall — это политический симулятор, в котором вы выступаете в роли лидера одной из социалистических стран Восточной Европы, таких как Восточная Германия, Румыния, Польша или Болгария. Ваша главная цель — удержаться у власти до 1992 года. Каждая страна сталкивается с уникальными проблемами и преследует индивидуальные цели. Например, ГДР стремится к воссоединению с Западной Германией, Румыния хочет стать европейской версией Северной Кореи, Болгария стремится свергнуть своего лидера Живкова, а полякам нужна поддержка генерала Ярузельского. Однако вы можете игнорировать интересы граждан своей страны.
Игровой процесс проходит в реальном времени с возможностью использования тактической паузы. Это отличает игру от её предшественницы Crisis in the Kremlin, которая была основана исключительно на пошаговой механике. В Ostalgie: The Berlin Wall вы сможете разрабатывать стратегии, проводить реформы, исследовать новые технологии, бороться с ностальгией и переводить свою страну на капиталистический путь развития. Вам придётся манипулировать выборами, подкупать чиновников и заниматься пропагандой, а также распоряжаться бюджетом, торговать с другими странами и иногда прибегать к незаконным методам для получения большего количества ресурсов.
Когда наступит 1992 год и вы успешно избежите партийных переворотов, народных восстаний и не допустите вторжения войск НАТО или СССР на территорию вашей страны, игра предложит вам продолжить кампанию или посмотреть, как изменилась ваша страна в результате ваших действий.