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