De barbare à pirate, il n'y a qu'un pas. Poursuivi pour avoir tué un juge, Conan trouve refuge in extremis sur un navire marchand. Mais peu de temps après avoir appareillé, le Cimmérien et ses nouveaux compagnons doivent faire face à une menace : les pirates de la légendaire Bêlit, autoproclamée Reine de la Côte Noire !

Après un combat éprouvant, Conan fait sensation auprès de sa terrible adversaire qui ne tarde pas à tomber sous le charme. Elle voit en lui celui qu'elle a toujours attendu, le roi pirate qui mènera ses hommes à la gloire...