版本一： 故事发生在远古的洪荒年代。柯南（阿诺•施瓦辛格 Arnold Schwarzenegger 饰）的父母在他小时候就被暴徒残害致死，柯南自幼就无依无靠，孤身一人长大。或许老天见他可怜，赐予了他无穷的力量。当柯南长大后，他遇到了一位神秘的长者，这名长者教授了他一身武艺。出师后，柯南开始独自闯荡江湖。 柯南随后在与女巫的斗争中获得了一把威力无穷的“王者之剑”，凭着高超的武艺和这把剑，柯南成了远近文明的剑客。不幸随之而来，柯南痛失了挚爱。邪恶的皇后为了将公主从巫师手中夺回，以公主的血献祭来使自己永保王位，要求柯南抢回公主。在得知只有皇后的魔法能使爱人死而复生后，柯南踏上了寻找公主之路。 版本二： 一位远古时期的勇士。无父无母，孤身长大，但上苍赐予了他过人的天赋和无穷的力量。在漂泊生涯中遇上了一位来历相当神秘的长者，这位智慧化身的人物带领“科南”学习武艺。学艺出师后，这个貌似野人的勇士独自闯荡江湖，战胜了野兽、荒蛮部落和女巫的魔法。在一次与女巫的惊险相遇之后，“科南”夺得了一柄威力神奇的巨剑，这柄剑是古代英雄用来战胜恶势力的“王者之剑”。“科南”手持“王者之剑”走上了一条维持正义的侠客道……