架空大陆努纳西亚，住在边境村落丹德拉的琳是个贪吃并唱歌的女孩子，她与以世界第一科学家为目标的科学宅少年阿尔、可靠又温柔的姐姐梅尔、严厉的爷爷一起过着平稳的生活。由于琳的歌声能治愈伤口，爷爷禁止她开口唱歌。某天，阿尔和在森林遇到了濒死的骑士利奥波德，为了拯救他琳唱了一首治愈之歌，这正是悲剧的开始。

失去家园和亲人的阿尔和琳踏上前往王都之旅，在小旅馆里听闻村子被袭击的原因，并偶遇自称是王都宫廷游吟诗人的波妮·古德莱特。波妮献歌抵房费，琳和她一起歌唱，随后波妮察觉琳能驾驭精灵之歌。各个地区开战，被民众视为女神的奇迹歌姬菲妮丝一直被软禁在高塔，路德王子把她视为战争的工具利用着。

阿尔、琳和波妮被旅店老板出卖，遭到王都军的追捕，波妮为袒护琳挺身而出险些送命，阿尔用炸弹作掩护帮波妮脱身，自己的肩膀却被匕首刺中。琳不顾劝阻为阿尔唱起治愈之歌，王都军见此情景大为兴奋，将三人抓住运上小船。王都一边，菲妮丝和自己的守护骑士利奥波德在花园散心，一位杀手突然来袭。

尽管王都军觊觎琳的歌声之力，但她还是执意要前往王都，完成与珍视之人的约定，在那颗星星下唱歌。途中她们遇到运送兵器的马车，还结识了两位律动师女孩子，姐姐阿琉和妹妹莫妮卡。另一边的王都，利奥波德随前线部队奔赴战场，王子和菲妮丝紧随其后。

路德王子完全把菲妮丝当做战争工具，利用菲妮丝的歌声之力去杀人。菲妮丝无法违逆王子的命令，只能躲在马车里独自落泪，思念着利奥波德。而另一边，琳、阿尔、琳和波妮以及阿琉、莫妮卡姐妹组队一同前往王都，恰巧看到了同样来到利奥波德。利奥波德和守关人发生冲突，琳等人本来打算趁乱入关，但琳帮助利奥波德的举动又引起了麻烦。

利奥波德与菲妮丝在战争前线深情相拥，路德王子适时出现，威胁菲妮丝用最后的歌声之力击垮敌人。为了拯救爱人的生命，利奥波德承诺会在宫廷乐团到达这里之前攻破蒙特瓦雷城。另一边，琳决心要救菲妮丝，大家来到维森博士的研究所，得知了回声装置和奏乐兵器的事。

菲妮丝的女仆柯尔蒂计划毒杀路德王子，帮助利奥波德和菲妮丝逃走，不料计划败露，柯尔蒂死在了毒酒之下。第二天，路德王子命菲妮丝使用最后的歌声之力，用火焰净化被杀死的逃兵。为了自由与和平菲妮丝听信了王子的谎言，最终挚爱之人被火焰夺走，自己也成了弃子。菲妮丝化悲愤为力量，彻底黑化了。

菲妮丝以失去生命为代价唱了毁灭世界的终焉之歌，成了不老不死的魔女，必须在这个没有丝毫意义的世界永远生存下去。在无限轮回的历史中，菲妮丝创造了星歌祭和上古歌姬的传说，目的是利用卫星彻底毁了这个星球。历史又一次重演，马上就是星歌祭了，菲妮丝在绝望的平静中与琳相遇。

格尔特王国与古拉纳缇亚交战，菲妮丝以在星歌祭率领宫廷乐团演唱为条件，成了王都军的歌声兵器。琳、波妮以及莫妮卡、阿琉终于在营地见到了菲妮丝，波妮让莫妮卡假扮菲妮丝破坏奏乐兵器，不料菲妮丝的瞌睡属性造成了大麻烦。而另一边躲起来的琳通过古剑得知了菲妮丝的遭遇，也终于揭开了自己的身世之谜。

菲妮丝舍弃的治愈之歌化作婴儿，婴儿被爷爷收养，这个孩子正是琳。琳的爷爷曾是王都军将军，因阻拦巴兹拉使用歌声之力掀起战争，右手被魔法烧毁，随后一家人隐居乡下。幼时的琳无意中治好了爷爷的右手，自此爷爷便决定一定要保护她。另一边的战场，利奥波德前来营救菲妮丝，面对昔日情人菲妮丝一脸淡漠，利奥波德陷入危机。

阿尔前来援助，利奥波德带领佣兵团，和琳一行前往维森博士的住所。另一边的菲妮丝和巴兹拉乘飞空船返回王都为星歌祭做准备，琳的话语萦绕在她的耳边挥之不去。大家顺利到达维森博士家，琳把菲妮丝的真相和目的告诉众人，而自己的身世只告诉了维森博士一人。琳决定用治愈之歌抵挡终焉之歌，最终战役打响。

利奥波德带领起义军，与琳一行人赶往王都，此时菲妮丝已经在宫廷乐团的演奏下唱完了终焉之歌，起义军也被巴兹拉的最终兵器惨虐。琳终于见到了菲妮丝，她坦白自己就是治愈之歌，用爱感化了菲妮丝。另一边，波妮教训宫廷乐团的乐手，她的真实身份正是哥尔特王国第一公主，利奥波德暗恋的亚蕾亚。