Perseguito per aver ucciso un giudice, Conan trova rifugio all'ultimo minuto imbarcandosi su una nave mercantile. Ma, dopo poco, il cimmero e i suoi nuovi compagni dovranno fronteggiare una minaccia: i pirati della leggendaria Bêlit, Diavolessa del Mare, autoproclamatasi regina della Costa nera. Dopo un combattimento sfiancante, la donna vede in Conan quel che da sempre attendeva: un re pirata che porti i suoi uomini alla gloria. Jean-David Morvan e Pierre Alary reinterpretano uno dei primi, seminali racconti dedicati a Conan, che getta le basi per la mitologia del celebre personaggio.