森に置き去りにされたヘンゼルとグレーテルがお菓子の家の魔女を退治してから15年。大人になった兄妹は魔女ハンターとして有名になっていた。そんなある日、子供の失踪が続く村から事件の解決を依頼された2人は、村へと出向き調査を開始する。しかし2人を待っていたのは、村にある深い森に巣くう黒の大魔女ミュリエルだった－
