本片根據1932年羅伯特·霍華德的漫畫《劍上的鳳凰》改編而成,是《蠻王柯南》三部曲的第一部。
在地球蠻荒時期,一切以武力來解決爭鬥。遠古大陸上,兩支兵強馬壯的部落軍隊正在進行廝殺,而其中有一位勇敢的戰士率領自己的部落獲得了戰爭的勝利,他就是蠻王柯南(傑森·莫瑪 Jason Momoa 飾)。得勝歸來的柯南受到了部落的愛戴,他誅殺可怕的怪物,爲部落開拓疆土,但一場陰謀正在謀劃當中……
超自然的邪惡勢力正意圖侵蝕柯南的部落,它控制部落里的心腹,整個部落慘遭屠殺,連柯南的父親科靈(朗·普爾曼 Ron Perlman 飾)也未能倖免。意外活下來的柯南,將穿越西伯利亞冰原尋找盟友的幫助,他身負血海深仇,將用最原始、最野蠻的方式,爲自己的父親和同族報仇……