影片基于2016年电子角色扮演游戏《最终幻想15：王者之剑》的世界观，构成新的水晶故事子系列的一部分。本片由Takeshi Nozue执导，他曾是最终幻想CGI电影《最终幻想7：降临之子》的联合导演。《最终幻想15：王者之剑》由长谷川隆担任编剧。该片讲述了神圣水晶之乡——路西斯魔法王国，在水晶屏障力量渐弱的王位更替之际，受到尼夫海姆帝国的军事威胁，路西斯老国王雷吉斯和其亲卫队“王者之剑”一起对抗外敌侵略，保卫国家和未来王储的故事。

在地球蛮荒时期，一切以武力来解决争斗。远古大陆上，两支兵强马壮的部落军队正在进行厮杀，而其中有一位勇敢的战士率领自己的部落获得了战争的胜利，他就是蛮王柯南。得胜归来的柯南受到了部落的爱戴，他诛杀可怕的怪物，为部落开拓疆土，但一场阴谋正在谋划当中……超自然的邪恶势力正意图侵蚀柯南的部落，它控制部落里的心腹，整个部落惨遭屠杀，连柯南的父亲科灵也未能幸免。意外活下来的柯南，将穿越西伯利亚冰原寻找盟友的帮助，他身负血海深仇，将用最原始、最野蛮的方式，为自己的父亲和同族报仇……