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