グレア・レンヒルトは公爵令嬢として気品ある立ち振る舞いを求められたが、自由気ままな旅に出たいという夢を捨てられず、誰のために生きるのかと問われれば『自分のため』と誰にでも答えられるほど芯のある女性だった。

　予定されていた皇太子との婚約にも消極的で風変りな彼女だが、不思議と誰も責め立てはしなかった。家族以外は。おかげで夢を追う障害もなく、むしろ背中を押してくれる人々のほうが多い。

　いくらかの着替えと硬貨を鞄に押し込んで、愛読書を一冊抱えて長らく暮らした帝都をあとにした彼女は、列車の中でマリオン・ウィンターという女性と出会う。

　マリオンの夢は『不老不死になって世界を永遠に旅すること』だが、そのためには世界各地を巡っているらしい不老不死を得る手段を知っている魔女を探さなくてはならない。

　意気投合したグレアとマリオンは少しの間だけ旅のパートナーとなるのだが、偶然にもグレアだけが魔女と出会い、運が良いのか悪いのか、魔女の大切な魔導書を開いてしまい──。