2044 год. После природной катастрофы население Земли уменьшилось до 21 миллиона человек. Большую часть суши теперь занимает радиоактивная пустыня, а выжившие скрываются в городах за высокими стенами и искусственными облаками, которые созданы с помощью роботов — Пилигримов. Компания ROC изготавливает роботов, которые поддерживают существование оставшихся городов.
«Андеграунд» начинается во время Второй мировой войны, когда в Белграде подпольщики-антифашисты организуют тайную фабрику по производству оружия. Внизу идет своя жизнь: работа, страх, надежда, рождение детей, ожидание сигнала, что наверху наконец стало безопасно. Но война заканчивается, а люди в подполье продолжают жить так, будто она все еще длится.