Despite the warning he received in a suq by an elderly nomad, Conan spends the night at a cheap tavern in Zamboula, owned by Aram Baksh. As night falls, a black cannibal from Dafar enters his chamber, by means of a trick lock, to drag Conan away and feast on him. All of the Darfarian slaves in the city are cannibals who roam the streets at night. Since the cannibals only prey on travelers, the inhabitants of the city tolerate this and stay locked securely in their homes, while nomads and beggars make sure to spend the night at a comfortable distance from Zamboula. Even worse, Aram Baksh has made a deal with the cannibals - he provides them with "fresh meat" and profits from the belongings of his ill-fated guests at the inn. This night, however, the unfortunate cannibal attempts to prey on a fully aware Conan and pays with his life. Realizing his room is actually a trap, Conan escapes into the Zamboulan streets where he encounters a naked woman being attacked by the roaming cannibals. Conan rescues her, and the woman tells him how she tried to secure her fiancé's affection with a love potion, which instead made a raving lunatic of him, and he chased her out of their home. After promising Conan "a reward" for his assistance, the two capture the mad lover, and then attempt to murder the high priest responsible for the lover's insanity.

The woman is captured in their attempt, and forced - via hypnotism - to dance before the high priest until she is exhausted. Conan, after defeating a strangler named Baal-Pteor at his own game, rescues the woman and kills the corrupt priest. Right before Conan could claim his payment, the woman reveals herself as Nafertari, mistress of the satrap of Zamboula, Jungir Khan (the insane lover). Taking the antidote to Jungir, Nafertari promises Conan a position in her council and vast wealth.

Conan, however, leaves the city and reveals to the reader how he had recognized the two almost immediately. He takes his revenge on Aram Baksh by cutting out Baksh's tongue and slicing off his beard. Soon, Conan renders him both mute and unrecognizable. Eventually, he turns Baksh over to the hungry cannibals so they can devour him (one of the most profound displays of Conan's ironic sense of humor). After dealing with Aram Baksh, Conan leaves the city with a bag of gold and a magic ring which started the night's intrigues (Conan had stolen it from the insane Jungir during their first encounter), with the intent of selling his prize to another interested party.

The story was republished in the collections Conan the Barbarian (Gnome Press, 1954) and Conan the Wanderer (Lancer Books, 1968). It has more recently been published in the collections The Conan Chronicles Volume 1: The People of the Black Circle (Gollancz, 2000) as "Shadows in Zamboula" and in Conan of Cimmeria: Volume Three (1935-1936) (Del Rey, 2005) under its original title, "The Man-Eaters of Zamboula." The story was also published in Karl Edward Wagner's Berkley Medallion Editions (Red nails, People of the Black Circle and Hour of the Dragon), published by Berkley Books in 1977. The story is also found in 'The Essential Conan' published in 1998 by the Science Fiction Book Club. This collection contains the Conan stories as edited back to their original form by Karl Edward Wagner in 1977 Berkley editions.

The story was adapted by Roy Thomas and Neal Adams in Savage Sword of Conan #14. The story has also been adapted by publishing company Ablaze in their "Cimmerian" series of comics.

• An omnibus of Howard's public domain works, including Shadows in Zamboula at Standard Ebooks
• Shadows in Zamboula at Project Gutenberg
• Conan the Barbarian at AmratheLion.com
• Conan.com: The Official Website
•   Shadows in Zamboula public domain audiobook at LibriVox
• Shadows in Zamboula title listing at the Internet Speculative Fiction Database