故事发生在炎帝、黄帝所在的蛮荒时代。正值群雄逐鹿中原之际，天下公认的领袖——神农帝去世，金、木、水、火、土各族群雄皆蠢蠢欲动。波涛暗涌的时代中，少年拓拔野横空出世，在机缘巧合下得到了神农帝临终传承，开始了一段惊心动魄的传奇历程。
水门都市普利斯特拉一战中，昴一行艰难取得了胜利，但代价却过于沉重。由于"暴食"的权能，蕾姆陷入沉睡，库珥修失去了记忆，而尤里乌斯则被夺走了名字。 在寻找拯救他们的线索的过程中，昴得知了那位据说能看透一切、拥有所有知识的"贤者"夏乌拉的存在。 下一个目的地便是贤者居住的"昴宿星团观测塔"——那是矗立在就连最强的"剑圣"莱因哈特都未能征服的大沙漠"奥古利亚沙丘"深处的、位于世界尽头的巨塔。 肆虐的自然灾害、未知的魔兽，以及超乎想象的威胁，重重险阻横亘在前。为了与同伴一起，夺回失去的一切，少年赌上性命的旅程就此拉开序幕——
艾莉丝消失后过了几个月。鲁迪乌斯尽管内心感到空虚，还是为了寻找母亲塞妮丝，来到巴榭兰特公国的第二都市罗森堡。胸中抱着强烈孤独感的鲁迪乌斯原本打算单独行动,却受到路上认识的队伍半强迫式的邀约，和他们一起处理委托..... 「我不能自暴自弃，该去做那些必须做的事情」。历经千辛万苦后，对于和艾莉丝分离一事应该已经做出决断。然而，这件事却在意外的方面侵蚀鲁迪乌斯..….... ?
《歌之王子殿下》新作剧场版制作发表，本作将于2022年公开。 【制作】 原作：上松範康／ブロッコリー 音乐：Elements Garden 动画制作：A-1 Pictures 配給：松竹 製作：うた☆プリ新劇場版製作委員会 【声优】 ST☆RISH 一十木音也：寺島拓篤 聖川真斗：鈴村健一 四ノ宮那月：谷山紀章 一ノ瀬トキヤ：宮野真守 神宮寺レン：諏訪部順一 来栖翔：下野紘 愛島セシル：鳥海浩輔
