在地球的蛮荒年代，一名公主被巫师所捕获，邪恶的塔拉米斯女王为了拿公主为祭品以永远拿王座，传唤力大无穷的壮硕剑客柯南前来保护公主珍娜并寻找宝藏的下落。失去挚爱而失魂落魄的柯南，在明白唯有藉助女王的神秘魔力，才能使爱人死而复生的道理下，与女王订下约定，若将公主从巫师手中安全救回城堡，女王将不计一切代价，设法将他的爱人复活。而塔拉米斯的计划是利用柯南保护珍娜，在成功后把他们全部杀死。在荒野中四处冒险的柯南，幸有斗士、男巫以及小偷的协助，使得他能够化险为夷。柯南一行在路上救下了东方巫师和黑人女战士，加上盗贼好友，七人抵达了藏着邪恶之心的湖中城堡。一段与超自然的邪恶力量对抗的竞赛，正紧锣密鼓进行中 。