カサンドラ王国軍二千を降したナーガたちは、勢いにのってエインの砦攻略に乗り出す。ヴィータらスレイマーヤ一族の協力もとりつけ計画は着々と進行するが、シュバイツ川の警戒にあたっていたノノエルが、ひょんなことから敵の部隊長ライバッハを生け捕りにしたことで状況は一変する。魔女たちが普通の女の子にしか見えないことに戸惑うライバッハ。かたや、ライバッハが思っていた人間像とずいぶん違うことに首を傾げる魔女たち。そんなとき、砦に帰ってきたユウキが「人間の捕虜は殺す！」とライバッハに詰め寄って…？ナーガの掲げる魔女たちが目指す理想郷、“人と魔女が共存する世界”。これは、その大きな一歩となる戦いの物語であるー。