较前作在各方面全面升级，迷宫防卫与侵攻SLG第2弹！ 原画M＆M氏描绘的情色，与耐玩性十足的SLG相融合的Astronauts品牌出道作《魔王的地下要塞》的续作登场！ 本作在前作注重通俗易懂的世界观与角色设定的基础上，进一步深入制作。 除了多个国家与种族交织的复杂局面外，带有孩子的猎人、虐待狂司祭等新属性的女主角们也将登场！ 而在系统方面，相较于以防卫为主的前作，本作新增了“侵攻”与“地下城扩张”等要素，游戏性也得到了进一步打磨！
在曾被称为“不毛之地”的尼尔特地方，流浪之民建立了4个国家。 亮叶精灵的王国卢扎里奥。东方的皇国修卡。冰之帝国基洛斯。以及以种族迪亚波利卡为中心的暗之魔国哈多斯。 然而，由于被某人煽动的人类们的叛乱，哈多斯灭亡了。 从那以后过了100年——迪亚波利卡作为给这个世界带来毁灭与混乱的存在，成为了歧视与镇压的对象。
在哈多斯灭亡中幸存下来，在哈多斯的偏僻乡村过着怠惰生活的王子凯姆(カイム)。 被人类杀害了双亲的迪亚波利卡少女莉兹贝尔(リズ贝尔)造访了他。 为了拯救迪亚波利卡，在呼吁复兴哈多斯的莉兹贝尔的劝说下，凯姆宣告要复兴哈多斯，攻下3个国家，并将3位女王据为己有。 高举亡国哈多斯复兴大旗，魔王凯姆率领的魔王军与3个国家之间的战斗开始了……。
