Depois de conhecer o arquipélago de Nakanda Wazuri, Conan e Bêlit se separam para empreender ataques que entregarão o governo da Estígia nas mãos dos irmãos monarcas Osuné e Isuné, cumprindo assim uma antiga profecia wazuri. Forças poderosas, porém, têm outros planos, baseados em profecias diferentes e ainda mais ancestrais; assim, sacerdotes e fiéis de Set operam nas sombras, usando todos os meios necessários — incluindo magia e criaturas ofídias — para frustrar os planos dos oponentes. Depois de explorar diversas localidades ao longo do período da Era Hiboriana em que Conan explorou os mares com Bêlit, o autor enfim faz o célebre bárbaro percorrer o venenoso rio Zarjiba, onde a história chega ao fim.

A canção de Bêlit, história dividida em dois volumes, começa logo depois do início de "A rainha da Costa Negra" - conto escrito por Robert E. Howard - e conta três anos da vida conjunta de Conan e Bêlit, quando se enlaça de novo ao final da história original escrita pelo criador do cimério.