王国の宮廷魔術師にして勇者ケビンの教育者でもある魔女アニエスは、魔王との最終決戦で勇者を守るために自ら犠牲となるが、自身に転生の魔法をかけて死を回避する。しかし、転生した先はなんと、3歳の幼女だった。辺境の村で平凡な娘リタとして新たな人生を歩み始めるが、森で遭遇した魔獣を魔法矢（マジックアロー）で撃退するなど、その魔力は変わらぬままだったのだ。一方、帰還したケビンは、アニエスの生存を信じ、捜索を決意する。伝説の魔女と国を救った英雄。二人の人生が再び交差する日はやってくるのか!?