本片改编自罗伯特·霍华德于1932年创作的漫画《剑上的凤凰》，是《蛮王柯南》三部曲的第一部。故事发生在地球的蛮荒时代，武力是解决纷争的唯一方式。远古大陆上，两支强悍的部落军队展开厮杀，勇猛的战士蛮王柯南（杰森·莫玛 Jason Momoa 饰）率领族人赢得胜利。凯旋后的柯南深受部落拥戴，他曾斩杀可怕怪物、为族群开疆拓土，却不知道一场阴谋正在悄然逼近。
一股超自然的邪恶力量企图侵蚀柯南的部落，并控制了部落中的心腹，最终导致整个部落惨遭屠戮，柯南的父亲科灵（朗·普尔曼 Ron Perlman 饰）也未能幸免。劫后余生的柯南踏上穿越西伯利亚冰原、寻找盟友的旅程。背负着灭族和弑父之仇的他，将以最原始、最野蛮的方式展开复仇。
