《怪诞故事》杂志的封面上出现了罗伯特·霍华德的通俗小说英雄——蛮王柯南,这一角色由阿诺·施瓦辛格饰演,《王者之剑》融合了霍华德的奇幻、剑与魔法的故事以及作家兼导演约翰·米利厄斯和奥利弗·斯通的丰富想象力。一开始,小柯南的父母被邪恶军阀图尔萨(詹姆斯·厄尔·琼斯饰)偷袭杀害。年轻的柯南被卖给了奴隶贩子,在那里,随着他的体型和力量的增长,他的主人训练他并让他在竞技场上参加野蛮的比赛。在比赛中,赢家带走荣誉,输家付出生命。柯南很快变得非常强大,他的主人们意识到他们无法再控制他了,于是将他放归野外。在那里,他靠他的智慧作为一个小偷和冒险家来生存,直到他无意中偷了图尔萨的一颗宝石。柯南发誓要为父母报仇,他向毁灭战士和他的蛇崇拜者们发起了战争。在朋友苏博泰(格里·洛佩兹饰)和女战士瓦莱里娅(桑达·伯格曼饰)的共同努力下,野蛮人柯南将不惜一切代价来复仇。