本片按照1932年罗伯特·霍华德的漫画《剑上的凤凰》改编而成，是《蛮王柯南》三部曲的第一部。 在地球蛮荒时期，一切以武力来解决争斗。远古大陆上，两支兵强马壮的部落军队正在进行厮杀，而其中有一位勇敢的兵士率领本身的部落获得了战争的胜利，他就是蛮王柯南（杰森·莫玛 Jason Momoa 饰）。得胜归来的柯南受到了部落的爱戴，他诛杀可怕的怪物，为部落开拓疆土，但一场阴谋正在谋划傍边…… 超自然的邪恶势力正意图侵蚀柯南的部落，它控制部落里的心腹，整个部落惨遭搏斗，连柯南的父亲科灵（朗·普尔曼 Ron Perlman 饰）也未能幸免。不测活下来的柯南，将穿越西伯利亚冰原寻找盟友的帮手，他身负血海深仇，将用最原始、最野蛮的方式，为本身的父亲和本家报仇……