在某個分裂的國家，口耳相傳著三個擁有魔法的神秘村莊，一個在炎熱沙漠裡、一個在永夜森林中、另一個則是在一年四季都是冬天的深山上。

白泉音，雖然是寒冷的雪村裡唯一的魔女，但從未「真正」使出魔法過。直到16歲，為了保護村莊，她決定到村外的世界提升自己的魔力。但…外面的世界真如想像中的和平？成為真正的魔女關鍵是…？