„Lost Song” opowiada historię dwóch piosenkarek, radosnej Rin i powściągliwej Finis, które potrafią śpiewać magiczne pieśni. Rin wychowała się w odległej wiosce, a Finis mieszka i śpiewa na królewskim dworze. Życie Rin zmienia się, kiedy ratuje rannego rycerza Henry’ego Leoborta swoją pieśnią uzdrowienia i musi uciekać do stolicy. Tymczasem Finis, zakochana w Henrym, dostrzega zblizającą się wojnę i boi się, że zostanie zmuszona do użycia swojej magii na polu bitwy. Przeznaczenie obu dziewcząt zaczyna się splatać, gdy starają się odnaleźć swoje drogi.