聖人ハイネ・ガラドリエルによって、世界中の人々が前世の記憶に目覚めた世界。 　前世からの想いを果たそうと、多くの人々が旅に出た。 　それが世界を巡る旅人のはじまり。 　そんな世界の片隅ある、小さな町の靴屋で働くオギは、前世の記憶を持っていなかった。漠然とした不安を抱えながら暮らしていたが、ある日、彼の働く靴屋に一人の少女が訪れる。 　彼女こそ、聖人ハイネ・ガラドリエルの現世だった。