最強の魔術師である王女・レティシエルは、戦争で国や民、さらに愛する人を失い、やがて命を落としてしまう。しかし、千年後の世界で不遇をかこつ少女に転生したレティシエルは、最愛の人・ナオと再会を果たすのだが……。