拝啓勇者様。幼女に転生したので、もう国には戻れません！

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

ブルゴー王国の宮廷魔術師アニエスが転生した幼女リタは、見た目は愛くるしい4歳児だが、無詠唱で高度な魔法を操り、強大な魔人の召喚も朝飯前。しかし、その噂を聞きつけた役人を撃退したために、リタ一家は村を追われてしまう。父親フェルの故郷・首都アルガニルへ向かう道程は当然、平坦なものではなく――!?一方で、リタの消息を気に掛ける勇者ケビンや冒険者たちの人生にも変化が訪れる。ピクシーの里で新しい仲間も加わり、リタの周囲はますます賑やかに!