農園と鍛冶で栄える小国キャンパスフェロー。
そこに暮らす人々は貧しくとも心豊かに暮らしていた。
だが、その小国に侵略の戦火が迫りつつあった。
闘争と魔法の王国アメリアは、女王アメリアの
指揮のもと、多くの魔術師を独占し
超常の力をもって領土を拡大し続けていたのだ。

このままではキャンパスフェローは滅びてしまう。
そこで領主のバド・グレースは起死回生の奇策に出る。
それは、大陸全土に散らばる凶悪な魔女たちを集め、
王国アメリアに対抗するというものだった――。

機を同じくして、キャンパスフェローの隣国である
騎士の国レーヴェにて“鏡の魔女”が拘束されたとの
報せが入る。
レーヴェの王を誘惑し、
王妃の座に就こうとしていた魔女が
婚礼の日に
その正体を暴かれ、参列者たちを虐殺したのだという。

領主のバドは “鏡の魔女”の身柄を譲り受けるべく、
従者たちを引き連れてレーヴェへと旅立つ。
その一行の中に、ロロはいた。
通称“黒犬”と呼ばれる彼は、
ありとあらゆる殺しの技術を叩き込まれ、
キャンパスフェローの暗殺者として育てられた
少年だった……。

“鏡の魔女”テレサリサと共にレーヴェを脱出したロロは、
魔力の影響で眠り続けるデリリウムを連れて
キャンパスフェローへと戻ってくる。
だが、王国アメリアによって陥落された故郷は、
流血と破壊に蹂躙され見る影もなかった……。

ロロとテレサリサは城下町に作られた隠れ処にて、
城から逃げ延びた者たちと合流する。
領主バド・グレースの留守を預かる宰相ブラッセリ―と、
＜鉄火の騎士団＞の副団長であり、
ハートランドの
妻であるヴィクトリアをはじめとする九十二名の者たち。

彼らは隠れ処を捨て、＜北の国＞へ向かうことを決断する。
そこには、バドが生前に同盟を結んだ雪王ホーリオが治める
＜入り江の集落ギオ＞がある。
きっと助けになってくれるはずとの目算からだった。
そして、ロロには＜北の国＞へ行くもうひとつの目的があった。
それは、氷の城に住むという“雪の魔女”を味方につけること――。

その頃、王国アメリアの王都にあるルーシー教の
総本山“ティンクル大聖堂”には、
魔術師の最高位を冠する九人の者――
“九使徒”が集められていた。

“鏡の魔女”テレサリサと“雪の魔女”ファンネルは、
キャンパスフェローの女騎士ヴィクトリアと共に
船に乗り、
大陸を南下していた。
彼女たちの傍らには、
九使徒の一人・召喚師ココルコとの
死闘で重傷を負ったまま、
ファンネルの魔法で凍らせた黒犬ロロの身体があった――。

一行が向かう先は共和国イナテラの＜港町サウロ＞。
大陸最南端の町である。
町に伝わる人魚のおとぎ話には、大切なものと引き換えに、
どんな願いも叶えてくれる“海の魔女”が登場する。

“海の魔女”には、死にかけた男を蘇らせたという逸話もあった。
肉体に何らかの変化を作用させる魔法の使い手なら、
ロロの重傷を癒やし、
瀕死の状態から
復活させることができるかもしれない。

ただし彼女は、イナテラ海で名を馳せる海賊の一人でもある。
海を行き来する貿易商人や探検家たちにとって、
“海の魔女”はまさに海の厄災。
話が通じるかどうかもわからない相手だった……。

一方、“鏡の魔女”たちが船で
南下中との報告を受けた
王国アメリアの九使徒たちもまた、
魔女を追って
行動を開始していた。

“首飾りの森”近くの村エイドルホルンで、魔女災害が発生。

４年前にこの村で捕らえられ処刑された“お菓子の魔女”が
復活したのだという。
その真偽を調査すべく王国アメリアより異端尋問官のカルル、
アビゲイル、ザミオ、そして見習い尋問官のエイミーと、
その冒険譚を記録すべく
宮廷詩人のリオ・ロンドが村へと派遣される。

だが村ではすでに、
魔女集めを行っているという“キャンパスフェローの猟犬”と、
“鏡の魔女“と思しき人物の姿が目撃されていた。
その情報が本当なら、彼らに先を越されて
”お菓子の魔女“を奪われることは
なんとしても避けねばならないと
躍起になるカルルたち異端尋問官。

そんな彼らをよそに、
宮廷詩人のリオは見習い異端尋問官のエイミーとともに、
村人たちの証言から独自に“お菓子の魔女”へと迫っていく。
やがて二人は驚くべき真実に行き当たる……。

そして異端尋問官たち一行は、
魔女の潜むという“お菓子の家”がある森へと足を踏み入れる。
この先に、彼らの想像を絶する驚愕の事態が
待ち受けるとも知らずに——。