前世の記憶を持つライラは、生まれた瞬間に母を失った。人間と魔族の血が混じった半魔人であるライラは魔界にも人間世界にも居場所がなかった。
18歳になるとライラの成長が止まった。それと共にライラは冒険者となる。
20歳になったある日、冒険者として生計を立てていたライラは、不思議な青年と出会った。

これは孤独な少女が愛する人と永劫の旅に出る話。