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