『LOST SONG』は、魔法の歌を奏でる力を宿した二人の歌姫、明るい性格のリンと、内向的なフィニスの物語である。リンは家族と共に辺境の村で育ち、その力は秘密にするよう教えられてきた。一方、フィニスは王宮で暮らし、歌を披露している。 リンは、治癒の歌で負傷した騎士ヘンリー・レオボルトを救ったことで、平穏な日々を失う。彼女の力を見た兵士たちは、リンを捕らえようと村を襲撃したのだ。行くあてのなくなったリンは、発明家の兄アルと共に、王都への旅を始める。 フィニスはヘンリーに恋心を抱き始めるが、貪欲で悪意に満ちたルード・バーンスタイン四世王子が自分を欲していることを知り、その関係を隠さなければならない。彼女は歌で人々を助けたいと願うが、戦争が迫る中、ルードが戦場で魔法の歌を使うよう命じるのではないかと危惧している。二人がそれぞれの道を模索する中で、やがて彼女たちの運命がどう交差するのか、それは時だけが知っている。