Tras huir de las autoridades de Argos, Conan embarca en un navío mercante que es atacado por la temible Bêlit, reina de los piratas de la Costa Negra. Su encuentro marca el comienzo de una relación apasionada y turbulenta, así como de una alianza que los lleva a recorrer los mares y reinos de la Era Hiboria. Junto a Bêlit y su tripulación, Conan participa en incursiones, se enfrenta a poderosos enemigos y descubre los peligros de una existencia dividida entre el amor y la violencia. Su viaje también los conduce hasta Cimmeria, la tierra natal del bárbaro, mientras sus aventuras ponen a prueba su lealtad, su libertad y los vínculos que los unen