とある深き森の奥深くで一人の旅人がその短い生涯に幕を下ろした。 それから数ヶ月後、新米冒険者で魔術師の『エアリス・ハーメルン』は初めて加入した冒険者チームの仲間達と共にある簡単な依頼を請け負う。しかしその依頼の最中に規格外の強さを誇るモンスターと遭遇してしまい仲間は全滅。エアリス自身も絶体絶命の危機に瀕してしまう。だがそんな彼女を救ったのは『ある出来事』がきっかけで不死身の体になってしまった流浪の旅人『ロゼ・ネバーダイ』であった。 ひょんな事から出会ってしまった二人は共に世界を巡る旅へと出る。 『エアリスは自身の夢の為』『ロゼは自身の目的の為』旅の最中で新たな仲間や強敵たちとの「出会い」「別れ」を繰り返しながら二人は成長してゆく。 果たして、旅の先で待ち受ける大いなる運命を二人は乗り越える事が出来るのか？