辺境の森で三百年、穏やかな隠居生活を送ってきた魔女フェスティア。 魔法で村人の困りごとを解決し、平穏を愛してきた彼女だったが、その心には常に「外の世界を見てみたい」という密かな憧れがあった。 ある日一念発起し、三百年の守護者としての顔を捨て、華やかな王都へ飛び出したフェスティア。 彼女が就職先に選んだのは、なんと権力の中枢である「王宮の後宮」だった。 そこで出会ったのは、堅物で生真面目な近衛師団長、アルフレド・バーンズ。 「ここは魔法禁止だ！」と目を吊り上げる彼を尻目に、フェスティアは持ち前の圧倒的な魔法と天真爛漫な性格で、宮廷内の難問や隠れた陰謀を次々と解決（？）していく。 三百年の時を越え、箱入り魔女の「初めて」だらけの都会生活が始まる。 これは、堅物騎士と最強魔女が織りなす、騒がしくも愛おしい成長と冒険の物語。