У короля Конана была похищена его королева, прекраснейшая Зенобия, и он решает во что бы то ни стало ее спасти. Во время поиска своей королевы Конан встречает своих старых друзей и врагов и с помощью первых расправляется со вторыми.
Прошел уже год с той поры, когда у королевы Офира Марэлы похитили талисман, который называется Звезда Хоралы. Сама она заперта в башне под надзором, а ее супруг, Морантес, только фактически король страны, реально же это граф Риджелло. Многих не устраивает такое положение вещей, но им приходится мириться.
И вот в Офир приезжает киммериец, который решает освободить королеву и за вознаграждение вернуть ей Звезду Хоралы..