Lost Song tells the stories of the cheerful Rin and the reserved Finis, two songstresses capable of performing magical songs. Rin grew up in a remote village with her family and was taught to keep her power secret, while Finis lives and performs in the royal palace. Rin's happy and peaceful life is shattered after she saves an injured knight named Henry Leobort with her healing song. She was seen by soldiers who then attacked her village, hoping to capture her. With nowhere else to go, she and her inventor brother Al begin a journey to the capital. Finis finds herself falling in love with Henry and, knowing that the greedy and spiteful Prince Lood Bernstein IV desires her, must hide their relationship. She wants to help people with her songs, but with war on the horizon, she worries that Lood will order her to cast her magic on the battlefield. Only time will tell how her destiny and Rin's will intersect, as the two of them struggle to find their paths.