魔女。そう呼ばれる存在がこの世に現れるようになってから二百年。大昔では数人しかいなかった魔女は、今や世界中に出現していた。 そんな中、十二年前、『お菓子の家の魔女』に妹を殺されたヘンゼル。ヘンゼルはその魔女に復讐を誓い、魔女殺しの旅へと出る。