遥か昔、世界の半分以上を支配した魔王がいた。 その名はベリアル。幾多の王国を滅ぼし、勇者すら 退けた暴君は、ある日を境に弱気で臆病な魔王へと 成り下がってしまう。彼に失望した部下たちは次々と 城を去り、広大な魔王城に残ったのは側近のアンゴル モアただ1人になってしまった。 そんなある日、「勇者」を名乗る旅人が現れる。 彼はあることを条件に、魔王城を再建したいと言うーー