アスタの腕を治すため、アスタの剣の師匠、
ファンゼルに助けを求めたノエルとフィンラルは、
ファンゼルの婚約者ドミナの提案で、古代の“呪術魔法”を
解除する方法を知る“魔女の森”の女王、
“魔女王”のところへ行くことになる。
魔女の森出身のドミナの案内のもと、アスタを連れて
ファンゼルやファンゼルの教え子マリエラとともに
目的地に潜入するノエルたち。
ところが途中でアクシデントが起き、潜入がバレてしまう！
仕方なく強行突破で魔女王のもとにたどり着いた一同だったが、
そこにはすでに先客がいた。
それはドミナと同じく魔女の森出身のバネッサだったが……。