在地球的洪荒年代，一名公主被巫師所捕捉，邪惡的皇後為了拿公主為祭品以永遠占據王座，傳喚力大無窮的壯碩劍客柯南前來尋找公主的下落，失去至愛而失魂落魄的柯南，在明白唯有借助皇後神秘威力，才能使愛人死而複生的道理下，與皇後達成約定，若將公主從巫師手中安全救回城堡，皇後將不計一切代價，設法將他的愛人救回……