根據1932年羅伯特·霍華德的漫畫《劍上的鳳凰》改編，《王者之劍》作為《蠻王柯南》三部曲首部，以地球蠻荒時期為背景展開。在部落紛爭不斷的時代，勇士柯南（杰森·莫瑪飾）率領族人擊敗敵軍獲得統治地位，卻因誅殺怪物與開疆拓土的功績招致超自然邪惡勢力覬覦。該力量操控部落叛徒發動政變，造成全員覆滅的慘劇，柯南的父親科靈（朗·普爾曼飾）亦未能幸免。劫后余生的柯南孤身穿越西伯利亞冰原，以原始野性力量為根基，在蠻荒大陸尋求生存與復仇的可能。影片通過部落文明消亡的寓言式敘事，展現主人公在血色復仇中對暴力循環本質的覺醒過程。