魔王を討った後の世界は平和とは言い難かった。 世界各国に魔王軍の残党が暗躍しており、すべて狩り尽くすために旅をしている勇者パーティを魔術シオン・マグレディンは追放されてしまう。 息子のように育ててくれた女勇者ガーベラの言葉にショックを受けたシオンは彼女らの前から消えようとした直後、パーティの一人が突然現れた魔王軍の魔族に殺されてしまう。 恐れ慄くシオンに、魔族は告げる。 ―――お迎えに参りました、魔王様。