與舊教會「最凶惡旅團」，由蓋里斯坦率領的神的旅團經過一番激戰後，魔女˙凱薩德拉王國聯軍失去貴重的夥伴，終究獲得了最終的勝利。此外，由於大陸本土的新舊教會之爭愈演愈烈，半島的局勢開始逐漸對魔女有利。這時，凱薩德拉王國為尋求鞏固半島地盤的助力，蘭斯爾則是為攻打大陸上敵對的商業都市維拉黎亞，向奈迦率領的魔女軍求援。「現在正是魔女表現的好機會」奈迦這麼認為，提議分頭解決這兩件事情。同時以半島諸國與大陸本土......