山奥の村で育った少女レーアは、ある日魔法使いに命を助けられる。 それは、亡くなった父がかつて働いていた「魔法省」の魔法使いだった。 不思議な縁に導かれ、魔法省で働くことになったレーア。 魔法使いや都の人間との交流を重ねるうちに、自分の可能性に気付き始める。