Rin rêve de quitter son village pour aller chanter dans la Capitale où la chanteuse Finis est contrainte d'utiliser ses pouvoirs pour participer à l'effort de guerre.
Rin et Al atteignent une petite ville et rencontrent une ménestrelle de cour appelée Pony. Henry rentre à la Capitale où ses supérieurs ont hâte d'entrer en guerre.
Un groupe de soldats chargés d'appréhender une jeune chanteuse abordent Pony, Rin et Al. Des assassins en veulent à Finis, qui est attirée par Henry.
Henry est déployé sur le front, et Rudo force Finis à les suivre. Pony, Rin et Al rencontrent deux sœurs, Allu et Monica.
En chemin pour rentrer à la Capitale, Henry est retenu par un homme qui emprisonne aussi Rin et ses compagnons. Sur le front, Finis et Corte n'en peuvent plus.
Rin et son groupe cherchent le Dr Weissen, car il étudie le pouvoir du chant. Rudo a remarqué les sentiments unissant Henry et Finis, qui viennent de se retrouver.
Finis et Henry prévoient de s'enfuir du camp assistés par Corte qui doit empoisonner le vin de Rudo. Rin et ses amis viennent à leur rencontre.
Dans l'avenir sombre provoqué par sa chanson, Finis attend plusieurs vies durant de revoir Henry et de déclencher l'apocalypse finale.
Rin et ses amis arrivent enfin jusqu'à Finis, mais ils doivent s'infiltrer dans le camp militaire pour la voir. C'est alors que Rin apprend la vérité.
Rin a une série de visions étranges concernant son passé. Henry va voir le général Bazra, tandis que les amis de Rin tentent de s'enfuir.
Finis et Bazra rentrent à la Capitale pour le festival sous les étoiles. Rin révèle à ses amis ce qu'elle a appris du plan final de Finis.
Finis chante la chanson de la mortalité, et la destruction approche. Mais alors que les forces d'Henry et Bazra luttent, Pony dit à Rin que tout espoir n'est pas perdu.