У короля Конана была похищена его королева, прекраснейшая Зенобия, и он решает во что бы то ни стало ее спасти. Во время поиска своей королевы Конан встречает своих старых друзей и врагов и с помощью первых расправляется со вторыми.