――主人公は、歌で星に語りかける力を持つ少女エラ。彼女の歌声は、村人たちの心を癒やし、夜空の星々をきらめかせていた。そんな穏やかな日々の中、空から舞い降りた光が、エラに伝説の「迷い星を導く歌」の楽譜と古ぼけた地図を託します。 彼女は、村の長老の言葉を胸に、伝説の歌を完成させるための旅に出ます。旅の途中、エラは記憶を失ったエルフの少年レンと、失われた歌の力を信じる若き盗賊サフィールと出会い、彼らは互いに支え合い、絆を深めながら旅を続ける――