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