物語は西ルティア地方の王都ララバルから始まる。16才を迎えたマティは「旅人の誓い」という習わしによって、旅に向かう。ピアノと唄で世界を巡る。そんなマティと共に旅をする仲間の冒険譚。