豪快で、むちゃくちゃ。でも、誰よりも優しくて、いつも笑っていた『宵明けの魔女』グインローズ。彼女の唯一の弟子であるスレイは、師匠から残された”魔女の心臓”を相棒に、１３人の魔女を捜し出す旅に出る。