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