"Queen of the Black Coast" revolves around Conan the Cimmerian. The plot is set during the pseudo-historical Hyborian Age. Conan escapes from Argos, where he has been accused of a crime. He finds refuge on a boat, the Argus. He becomes friends with the Captain, Tito. However, the pirate queen and her crew attack the boat. Conan tries to fight them off and kills many of the pirates. Fully expecting to be overwhelmed and killed, however, Bêlit orders her crew to spare Conan. She is impressed with Cimmerian's courage and ferocity and sexually attracted to him. Bêlit offers to let Conan sail with her. Conan becomes a notorious pirate plundering the coastal villages of Kush alongside Bêlit, a pirate queen.