それは、異界に住む魔族との争いが終わった後の時代。 地上の国々が分裂し、領土拡大のために戦争を繰り返すようになった頃の時代。 かつて魔族と戦い、世界を救った英雄であるレオン・ティルカートは、現在は勇者の肩書きを捨てて辺境の街で新米冒険者を育成する指導教官として冒険者ギルドで働いていた。 そんな中、彼の元に近くの森に落下した彗星の調査の依頼が舞い込む。 調査のために現地に赴いた彼は、そこで一人の少女を発見する。 記憶を失った少女に残ったたったひとつの記憶「水晶が煌めく場所」を求める少女に、その場所へ向かう力を与えるため、レオンは彼女を一人前の冒険者として育てる決意をするのだった。 これは、魔族の呪いを背負って徐々に力を失い死にゆく元勇者が、破壊兵器である記憶を失った少女を冒険者に育て上げる日々の様子を描いた「旅立ちの前」の物語である。