A Lost Song egy történetet mesél el a vidám Rinről és az óvatos Finisről, akik énekesnők, és képesek varázslatos dalokat előadni. Rin egy elszigetelt faluban nőtt fel a családjával, akik azt tanították neki, hogy tartsa az erejét titokban, amíg Finis a királyi palotában él és ott ad elő dalokat.

Rin boldog és békés életének vége szakadt, miután megmenttet egy sérült lovagot, akit Henry Leobortnak hívnak, a Gyógyítás dalával. Meglátták olyan katonák, akik továbbmentek és megtámadták a faluját annak reményében, hogy majd elfogják őt. Mivel nem volt egy hely, ahova mehetnének, így ő és a feltaláló testvére, Al, megkezdték az utazásukat a fővárosba.

Finis beleszeret Henrybe, de mivel a kapzsi és rosszindulatú IV. Bernstein Lood herceg vágyakozik utána, ezért el kell rejteniük a kapcsolatukat. Finis segíteni akar az emebreken a dalaival, de mivel a harc közeleg, meglehet, hogy Lood ki fogja rendelni őt a csatatérre, hogy varázsoljon. Csak az idő tudja megmondani, hogy az ő sorsa és Rin akarata hol keresztezik egymást, ahogyan mindketten küzdenek, hogy megtalálják a saját útjaikat.