カサンドラ王国軍を撃退したナーガたちは、王国の内情を知るため潜入調査に乗り出す。踊り子一座の興行を装い、街で情報を集めるのだったが、他国の兵を集めた魔女討滅軍の噂を聞きつけ……!? その先陣をきるのは旧教会が誇る最精鋭部隊、“八八旅団”。いま、ナーガたちにかつてない危機が訪れる!