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.