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