ある村に、祖父、姉、弟と暮らすリンという少女がいた。歌を歌うことで傷を治せる不思議な力の持ち主のリンは歌が好きで、いつか王都に行って楽団に入るという夢を持っている。 しかし、そんな平和な村での日々は突然押し寄せた王都兵により、打ち砕かれる。リンが弟のアルとの外出から帰ると、家々は焼き尽くされて人々が死んでいる。リンの家も焼かれて祖父は殺され、瀕死の姉はリンに「夢をあきらめないで」と言い残し、息絶える。 悲嘆にくれるも立ち上がって村を後にしたリンとアルは、王都に向かう道で宮廷の吟遊詩人と称する女性ポニーに出会い、人柄を気に入られて同行する。リンは王都兵から「歌の力を持つ」という理由で捜索され、捕らえられるも何とか切り抜ける一方、王都軍に随行する律動師アリューとモニカら姉妹の母の病を治したことから、姉妹も一行に加わる。それに先駆けて傷を治したことから知り合った王都の騎士ヘンリーと再会したリンは、彼やその知人であるドクターヴァイゼンから、リンと同じように歌の力を持つフィーニスという女性の存在を知らされる。歌の力は歌い手の命を削って発揮されるものであり、このままでは戦争の道具として扱われるフィーニスの命がいつ尽きるとも知れない。フィーニスを救いたいヘンリーはリンたちに協力を要請し、歌の力の真実を知った彼女たちは、フィーニスを救うべく最前線へ向かう。