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