Convencidos a se unirem à ladra Tarnasha para roubar uma relíquia stygia, Conan da Ciméria e Bêlit descobrem que um simples golpe não tem nada de simples. Enquanto Conan e Bêlit dizimavam os inimigos restantes, Tarnasha tomou a relíquia para si e sumiu na noite, obrigando a dupla a fugir. Dois anos se passaram, mil dias desde que Conan viu Bêlit pela primeira vez. Agora, nas terras dos Reinos Negros, a Rainha da Costa Negra está morta e seus anos de saques chegaram a um tenebroso fim. Conan está a sós com seu luto em selva hostil e desconhecida.