本片根據1932年羅伯特·霍華德的漫畫《劍上的鳳凰》改編而成,是《蠻王柯南》三部曲的第一部。在地球蠻荒時期,一切以武力來解決爭鬥。遠古大陸上,兩支兵強馬壯的部落軍隊正在進行廝殺,而其中有一位勇敢的戰士率領自己的部落獲得了戰爭的勝利,他就是蠻王柯南(傑森·莫瑪 Jason Momoa 飾)。得勝歸來的柯南受到了部落的愛戴,他誅殺可怕的怪物,為部落開拓疆土,但一場陰謀正在謀劃當中……超自然的邪惡勢力正意圖侵蝕柯南的部落,它控制部落裡的心腹,整個部落慘遭屠殺,連柯南的父親科靈(朗·普爾曼 Ron Perlman