真っ赤に色づく髪をもって生まれたシェスカ・フランシスカは〝魔女の子〟とあらぬ疑いをかけられ、周囲から虐げられて生きていた。 両親からも捨てられたシェスカは、今日も今日とて引き取られた里親のもとで雑用をこなす日々を送る。そんなある日、伝説と謳われる勇者一行がシェスカの住む村へとやってくる。 曰く、魔女が生まれたのだと。そして、魔女は、変わった個性や出自を持つ者を束ね、〝魔女教〟なる組織を築いているのだという。 そこで、勇者一行は赤い髪を持つシェスカに魔女教に潜入してもらい、魔女が使用する〝呪文〟を探ってほしいと依頼してくる。 〝魔女の子〟とまで忌み嫌われた個性が、世界を救う。 それが叶えば、自分を苦しめてきた孤独とも決別できる。シェスカに選択の余地はなく、魔女教へと潜入するのだが――魔女との出会いが、彼女に大きな波乱をもたらす。 果たして、世界を救うのは誰だろうか。