Rin is an energetic girl who loves to eat and lives in a verdant frontier village. Deep within the royal palace in the bustling capital city, the songstress Finis spends her days in solitude. Both share a special power no other person has. A miraculous power that can heal wounds, create water and stir the wind - the power of song. Guided by destiny, the two young women each face an arduous journey with the power of song. The shadow of war looms over the kingdom, tainting even the miraculous songs with the blood of innocents. Loved ones meet their deaths as silent screams echo through a stone prison.
Village girl Rin longs to leave her home to perform in the capital, where the songstress Finis must use her powers for the war effort.
Rin and Al reach a small town, where they meet another songstress, Pony Goodlight. Henry returns to the capital and finds his superiors eager for war.
A squad of soldiers with orders to apprehend a young songstress accosts Pony, Rin and Al. Assassins target Finis, who is attracted to Henry.
Henry deploys to the front lines, with Rudo forcing Finis to follow. Pony, Rin and Al meet two sisters, Allu and Monica.
On his way back to the capital, Henry is detained by an official who also imprisons Rin and her party. At the front, Finis and Corte are burning out.
Rin and her group seek out Dr. Weissen, who researches the power of song. Henry and Finis reunite, but Rudo's noticed their feelings for one another.
Finis and Henry make plans to flee the camp, assisted by Corte poisoning Rudo's wine. Rin and her friends are heading their way.
In the dark future brought about by her song, Finis waits through many lifetimes to meet Henry again and to unleash the final armageddon.
Rin and her friends finally reach Finis's position, but they have to sneak into the army camp to meet her. There, Rin learns the truth.
Rin has a series of strange visions about her past. Henry confronts General Bazra while Rin's friends try to flee.
Finis and Bazra return to the capital for the Star Song Festival. Rin tells her friends what she's learned of Finis's ultimate plan.
As Finis sings the Song of Mortality, destruction draws ever closer. While Henry and Bazra's forces struggle, Pony tells Rin that all hope is not lost.