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

21世纪初，一场瘟疫夺去了99%的人类生命，幸存者们依靠科学家古德查德的发明，建造孤城布瑞拉格维系文明。时间过去四百年后，部分市民不满古德查德政权独裁统治与持续发生的失踪案，组建武装力量魔力党（Monicans）对抗。女战士伊恩（查理兹·塞隆 Charlize Theron 饰）是魔力党中实力顶尖的人物，在完成破坏古德查德监控系统的任务中，伊恩目睹了被对方杀害的亲妹遗体，伊恩在怒火添胸时得到了刺杀古德查德首脑特雷弗的指令，但当她与特雷弗面对面时，对方呼唤“凯瑟琳”这个名字让她陷入混乱的记忆无法行动。伊恩脱身后着手调查这座城市的真相，发现一直以来的失踪案与克隆计划息息相关，而布瑞拉格运行的基础便是复制人类。伊恩的发现很快引起连锁反应，将各方势力卷入其中……