人類対魔物の戦争の終結から20年。 しかし今だ世界の緊張は解けず、嫌気がさした魔王は旅に出ることを決意する。