Robert E Howard set the story in Hyborian Africa The Teeth of Gwahlur are legendary jewels  kept in the abandoned city of Alkmeenon  in the country of Keshan "which in itself was considered mythical by many northern and western nations"