舞台は架空の大陸ヌーナシア。

無数の国々や文明が興り、繁栄し、争い、滅んでいった悠久の歴史が刻まれている。

緑豊かな辺境の村・ダンデラに住むリンはちょっと（？）食いしん坊で元気な女の子。

一方、華やかな王都で、民衆から愛される歌姫・フィーニス。彼女は次期国王となる王子のお妃候補でありながら幾重もの壁に囲まれた王宮の奥深くで孤独な毎日を過ごしている。

そんな対照的な2人にはほかの人間にはない、ある特別な力がある。傷を癒やし、水を作り出し、火を灯す…　さまざまな奇跡を生む“歌”を歌うことができるのだ。

…運命は、歌の力を持つ2人を、それぞれ過酷な旅へ誘う。