かつて、7人の魔女が魔女狩りの最中、冷酷な英雄によって討伐された。

リーダー格の魔女は、死ぬ前に禁断の魔法を使い、記憶と魔力を受け継ぎながら人間に転生した。

時が経ち、彼女は辺境の村に住む7歳の少女、シャデイアとして、飽くなき魔法の探求心を満たすべく研究を続けていた。

しかし、7人の魔女のうちの1人、彼女の亡き仲間が新たな姿で現れた。その瞬間、転生した魔女たちによる壮大な魔法戦争が幕を開けた。