Quanto a embarcação mercante a bordo da qual Conan está viajando é abordada por um navio pirata, o cimério sabe que precisará como nunca se quiser escapar com vida. O que não imagina é que a capitã inimiga, Bêlit, irá se apaixonar por ele. A bordo do Tigresa, o cimério aprende sobre o ofício da navegação, cria laços com homens de várias nações do mundo e descobre mais sobre a corajosa capitã shemita — cuja paixão avassaladora é cada vez mais correspondida pelo bárbaro. Depois de uma temporada de assaltos e negociações, Conan recebe a honra de conhecer o arquipélago oculto Nakanda Wazuri. Lá, o homem se vê envolvido com tramas políticas, profecias antigas e poderosas organizações mágicas. É uma trama de vingança, luta e aventura — mas também de amor, confiança, luto e saudades.

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.