孤児の少女アリア。彼女は八歳の時に自分が『転生者』であることを知る。
記憶が戻ったのは、両親に『口減らし』として捨てられ、なんとかプロビデンス王国王都まで辿り着いた時。
スラム街の小屋で寝ていると、同じ孤児の少年クロードと知り合い、互いに助け合って生きていくことになる。
アリアは、生きるために『靴磨き』をすることを提案。クロードと一緒に王都で靴磨きを始め、生活は楽ではなかったが何とか暮らしていけるようになる。
そんなある日……ちょっとした怪我をしたクロードを、アリアは魔法で治してしまう。アリアは『白魔法』という『聖女』にしか使えない希少な魔法の使い手だったのだ。
靴磨きを始めて一年後。とある事件が起きてクロードと離れ離れに。アリアは靴磨き屋の常連客であった老夫婦の養女となり、いつしかクロードのことも忘れて成長していく。そして、アリアもすっかり忘れていた『白魔法』のことが周りにバレて、『聖女』として魔法学園に通うことに。そして、魔法学園で出会ったプロビデンス王国の第一王子様は何と、あのクロードで……？