绝望城是曾经地狱领主王痛苦魔王巴克的城市，现在巴克和别西卜、米修斯一起被大量封印在埋骨之地大坟墓，城市也归前任的东海王霍华德所有。
在路西法、撒旦在地狱熔炉城争夺地狱统治权的时候，霍华德在得到上江城毫不保留的援助后，迅速的扩张。
无以计数的金币用在城市的建设、军队的扩充和武器的制造上。
同时……霍华德和巴特利特各自率领军队，趁着绝望城大胜之威追赶着那些溃败的地狱军队，四处出击、攻城拔地。
充足的兵员和可以随意挥霍的军费，让霍华德的指挥天赋和统军能力完全发挥出来，他攻占地盘的速度比决堤的洪水还要快速。
然后他就让所有投降和被俘获的军队前往绝望城，接受整编。
因此，当大亮再一次来到绝望城的时候，首先看到的是还在修复中的地狱城市，和一支漫无边际的地狱大军。