本片依据1932年罗伯特·霍华德的漫画《剑上的凤凰》改编而成，是《蛮王柯南》三部曲的第一部。 
在地球蛮荒期间，全部以武力来处理争斗。远古大陆上，两支兵强马壮的部落戎行正在进行厮杀，而其中有一位勇敢的兵士带领自个的部落获得了战役的成功，他就是蛮王柯南（杰森·莫玛 Jason Momoa 饰）。取胜归来的柯南受到了部落的敬爱，他诛杀可怕的怪物，为部落开拓国土，但一场诡计正在策划傍边…… 
超自然的邪恶势力正意图腐蚀柯南的部落，它操控部落里的亲信，全部部落惨遭残杀，连柯南的父亲科灵（朗·普尔曼 Ron Perlman 饰）也未能幸免。意外活下来的柯南，将穿越西伯利亚冰原寻觅盟友的协助，他身负血海深仇，将用最初始、最粗野的方法，为自个的父亲和本家报仇……