故事發生在遠古的洪荒年代。柯南（阿諾?施瓦辛格 Arnold Schwarzenegger 飾）的父母在他小時候就被暴徒殘害致死，柯南自幼就無依無靠，孤身一人長大。或許老天見他可憐，賜予了他無窮的力量。當柯南長大後，他遇到了一位神祕的長者，這名長者教授了他一身武藝。出師後，柯南開始獨自闖蕩江湖。
柯南隨後在與女巫的鬥爭中獲得了一把威力無窮的“王者之劍”，憑着高超的武藝和這把劍，柯南成了遠近文明的劍客。不幸隨之而來，柯南痛失了摯愛。邪惡的皇后爲了將公主從巫師手中奪回，以公主的血獻祭來使自己永保王位，要求柯南搶回公主。在得知只有皇后的魔法能使愛人死而復生後，柯南踏上了尋找公主之路。
