魔王の代替わりによって、人族と魔族との間では10年もの間、仮初めの平和が保たれていた。 突発的な事案により仮初めの平和が破られた。しかし、人族は預言者の預言を基にサント・ピエトロ教皇領国が先導し勇者パーティーを結成し魔族への備えとしていた。 人族の国家も魔王軍内も決して一枚岩とは言えない中、勇者パーティーで剣士を務めるノアが魔王軍四天王であるサキュバスのリリアーヌと運命的な出会いをする。 その出会いには大きな障害があった、それは剣士ノアの姉である勇者クラリッサの激重な愛情だった。