一軍にも匹敵する強大な戦闘能力を持つ勇者は、人間の敵として立ちはだかる魔族の長である魔王討伐のため、単身で魔界の奥深くへと乗り込む。しかし、魔王の城に到達した勇者の前に姿を現した魔王は、美しい人間の女性の姿だった。戸惑いつつも果敢に戦いを挑もうとする勇者だったが、魔王はそれを受け流すかのように、とある説明を始める。どちらがこの戦争に勝利したとしても、その先に平和は訪れないのだと…。

「戦争の向こう側へ…」共通の目的のために契約を交わした魔王と勇者。学士を名乗った魔王は貧困にあえぐ冬越し村に屋敷を構え、そこを足がかりに農業改革を進めようというのだ。早速、二人は村長のもとへ協力を仰ぎに向かうのだが、先進的な農法は受け入れてもらえなかった。その日の夜、学士の屋敷に忍び込む不審な影が…。

農業改革を進めるには教育が重要なことを悟った魔王と勇者は、湖の国の修道会を訪れる。二人が事情を説明しようとしたその時、修道女がいきなり勇者に飛びかかってきた。その修道女とは、かつて勇者とともに魔王討伐の旅をしていた仲間の一人だった。二人の間に、どんな経緯があったのだろうか？

女魔法使い捜索のために魔界へと乗り込んだ勇者。一方、冬越し村に残った魔王は、勝利でも敗北でもない人間と魔族の戦争終結のための第一歩として、中央大陸全土に商業範囲を持つ「同盟」との交渉に挑む。魔王と青年商人、異なる立場の二人の舌戦が導き出す答えとは？

南部諸王国では、魔族に奪われた極光島奪還のための戦争の機運が高まっていた。そのような中、女騎士は子弟トリオを猛特訓する。一方、人間が奪った魔界の町・開門都市をおとずれた勇者は、聖鍵遠征軍の駐留部隊の現状を知ることとなる。丘の向こうへ続く道のために、勇者は行動を決意した！

勇者は黒騎士として、開門都市の聖鍵遠征軍を悪夢で震え上がらせていた。一方南部諸王国では、冬の王を失った冬の王子が、冬寂王の名を継ぎ、第二次極光島奪還作戦を決行、女騎士はその総司令官として冬の国に赴任する。そこを訪れた魔王は、戦局を左右する秘策を携えていた…。