魔族被人类毁灭殆尽，长久的沉默之后，魔王终于归来，着手重建魔王城。故事围绕魔王的复归与魔族重建展开，讲述他如何在一片废墟之上重新集结力量。