在地球的蠻荒年代，一名公主被巫師所捕捉，邪惡的皇後為了拿公主為祭品以永遠拿王座，傳喚力大無窮的壯碩劍客科南前來尋找公主的下落。失去摯愛而失魂落魄的科南，在明白唯有藉助皇後的神秘魔力，才能使愛人死而複生的道理下，與皇後訂下約定，若將公主從巫師手中安全救回城堡，皇後將不計一切代價，設法將他的愛人複活。 　　在荒野中四處冒險的科南，幸有鬥士、男巫以及小偷的協助，使得他能夠化險為夷，然而，科南可以安全救回公主嗎？失去的摯愛能夠重新回到科南身邊嗎？一段與超自然的邪惡力量對抗的競賽，正緊鑼密鼓進行中……