在地球的洪荒年代，一名公主被巫师所捕获，邪恶的皇后为了拿公主为祭品以永远占据王座，传唤力大无穷的壮硕剑客柯南前来寻找公主的下落，失去至爱而失魂落魄的柯南，在明白唯有借助皇后神秘威力，才能使爱人死而复生的道理下，与皇后达成约定，若将公主从巫师手中安全救回城堡，皇后将不计一切代价，设法将他的爱人救回…

一位远古时期的勇士。无父无母，孤身长大，但上苍赐予了他过人的天赋和无穷的力量。在漂泊生涯中遇上了一位来历相当神秘的长者，这位智慧化身的人物带领“科南”学习武艺。学艺出师后，这个貌似野人的勇士独自闯荡江湖，战胜了野兽、荒蛮部落和女巫的魔法。在一次与女巫的惊险相遇之后，“科南”夺得了一柄威力神奇的巨剑，这柄剑是古代英雄用来战胜恶势力的“王者之剑”。“科南”手持“王者之剑”走上了一条维持正义的侠客道……