Подземелье (англ. Dungeon) — третий из «отрицательных» городов, населён существами, живущими преимущественно в подземных сооружениях, и ориентирован на использование магии. Из специальных сооружений следует отметить Вихрь маны, раз в неделю удваивающий очки героя, посетившего город (при этом очки сначала восстанавливаются до полной величины, а затем удваиваются). Подземелье ассоциируется с чернокнижниками Нигона (англ. Nighon) мира Энрот.
Город Подземелье является «противоположным» для Башни, что, в частности, зафиксировано во вводном видео-ролике к «Возрождению Эрафии», где именно армия Подземелья атакует Башню. Кроме того, Чёрные драконы и Титаны ненавидят друг друга, нанося 150 % урона [3].
Также интересным является сооружение Портал, не имеющее отношения к Порталам на стратегической карте и раз в неделю позволяющее набрать в город существ из одного из подчинённых игроку внешних жилищ, расположенных неподалёку. Жилище выбирается раз в неделю случайным образом.
Среди жителей Подземелья следует отметить Гарпий, обладающих необычным свойством после атаки отлетать на исходную позицию. При этом Гарпии-ведьмы обладают высокой скоростью и враги им не отвечают, что позволяет эффективно сражаться против медленных существ. Однако против стреляющих существ Гарпии не столь эффективны, поскольку отлетая после удара теряют возможность заблокировать стрелков. В этом случае при необходимости блокировки часто просто ставят гарпий рядом со стрелками, не атакуя их.
В Подземелье есть 2 стреляющих существа — 3-го и 4-го уровня. Это Бехолдеры и Медузы, при чём оба существа не имеют штрафа в рукопашном бою. Самые слабые существа, Троглодиты, также обладают специальной возможностью — иммунитетом к ослеплению ввиду отсутствия глаз. Минотавры отличаются всегда хорошей моралью, независимо от показателей остального войска, а Скорпикоры умеют парализовать врага с действием, аналогичным действию Медуз.
Наиболее примечательны существа 7-го уровня — Красные и Чёрные драконы. Последние обладают иммунитетом ко всем заклинаниям. Ввиду большой вероятности получения заклинания «Армагеддон» в Гильдии магов Подземелья, бывает эффективно использовать это заклинание, имея в армии лишь Чёрных драконов, на которых оно не действует.