Queen of the Black Coast is one of the earliest short stories about Conan the Cimmerian, written by American author Robert E. Howard. During the pseudo-historical Hyborian Age, Conan becomes a notorious pirate pillaging the coastal villages of Kush alongside Bêlit, a head-strong femme fatale.