In the kingdom of Vendhya, the king, Bhunda Chand, is in his death-throes, after having suffered through long days of unholy torments. Though the court's healers and priests can find no answer, his sister, the Devi Yasmina, can deduce the cause all too clearly: sorcery of the foulest kind. Her suspicions are confirmed when, during a moment of lucidity, he babbles to her that the fearful wizards of the Black Circle are drawing his soul away, seeking to rend it from his body and use it to breathe life into some daemonic homunculus. At his behest, she is forced to kill him, and for this she swears revenge.
But the Black Seers of Mount Yimsha are known through all of Vendhya, the wizards feared for their terrible powers and unearthly servitors. As beloved as King Chand was and his sister Yasmina is, no man of the Vendyha could be roused to confront the Black Circle. And so, Yasmina hits on a plan; she has the governor of Peshkhauri, the most northerly province of her empire, nestled in the foothills of the Himelians, capture seven headmen of the tribal barbarians who live beyond, seeking to use them as bargaining chips to force the savage and fearless Afguli to wage war on the sorcerers for her.
In this, she succeeds... but her arrogance costs her, for she is present when the Governor of Peshkauri is visited in the night by the current chieftain of all Afguli; Conan, having striven to make of himself the most powerful raider in all of Afghulistan. Realizing he has a golden opportunity, Conan abducts Yasmina and flees for the hills, planning to ransom her back in return for the lives of his headmen.
But Conan and Yasmina both are betrayed; Yasmina's maidservant, Gitara, secretly goes to her lover; the sorcerer Khemsa, an agent of the Black Circle who had been responsible for King Chand's death. The Circle's original plan was to support the ambitions of King Yezdigerd to conquer Vendhya and take Yasmina for his harem, but Gitara, greedy and ambitious, fills her lover's head with ideas of instead betraying both sides to make themselves emperor and empress instead. Madly in love with her, and carried on by her enthusiasm, he goes to the prison and slays the Afghuli headmen before transporting himself and Gitara into the hills in pursuit of Conan and the Devi, determined that they must both die.
Behind them, the Hyrkanian agent Kerim Shah seeks to turn this turmoil to his king's advantage.
Conan and Yasmina take shelter for the night in the village of the Khurum Wazulis, another hill-people whose chieftain, Yar Afzal, owes Conan a life-debt. However, they are forced to flee for their lives after Khemsa's magic slays Yar Afzal and goads the Wazulis into a vengeful fury. Stopping only to buy the clothes from a Galzai hillwoman in order to better dress Yasmina for the trip, they continue making their way into the mountains, only to be attacked by Khemsa and Gitara.
Conan and Khemsa's duel is short-lived when four of the Black Seers arrive. Angry by their student's disobedience, they try to strike him dead with the power of their wills alone, only to be stymied; stronger than they had realized to begin with, Khemsa's love for Gitara is giving him the strength to fight them in order to keep them safe. The moment they realize this, the Black Seers turn their power on Gitara, who is compelled to leap to her death. Before Khemsa can recover from this, they cause an avalanche that sweeps him off the ledge and then abduct Yasmina, leaving Conan behind.
At first just glad to be alive, Conan turns and heads back down the trail, only to be met by his own Afghulis - who turn on him in a fury for having failed to save the lives of their headmen. Forced to flee, Conan turns back up the trail, only to encounter the mangled wreck of Khemsa. The sorcerer clings to life long enough to gasp out some vital clues to defeating the Black Seers to Conan, gives him an enchanted girdle that will protect him from the Seers' sorcery, and then dies.
Thoroughly annoyed with everything, Conan decides to go to the Black Seers' stronghold on Mount Yimsha and recover the Devi. Along the way, he encounters Kherim Shah and a small band Hyrkanian warriors, the last survivors of a band that was ambushed in a pass elsewhere. Driven by a mutual goal, the two forces agree to team up to fight the Seers.
After many battles that sees Kherim Shah's men, and the Hyrkanian himself, slain by sorcerous defenses, Conan manages to kill all of the Black Seers and rescue Yasmina. Heading down from the hills, they discuss where to go from here; ultimately, Yasmina returns to her kingdom, although Conan claims he will one day collect her ten thousand gold piece ransom from her palace in Ayodhya, though Yasmina rebuts that she will instead meet him on the shores of the Jhumda with a hundred thousand men first.
- Action Girl: the Devi Yasmina. She's made of some pretty tough stuff and is not just a wilting lily. She pro-actively seeks her brother's murderers and intends to hire Conan to help her get them. And, when subjected to magical Mind Rape, faints but does not break.
- Always Save the Girl: Conan has absolutely zero interest in challenging the Black Seers of Yimsha. . . until they abduct Devi Yasmina. Conan then states he'll have her back, even if he has to tear the mountain down with his bare hands.
- And Show It to You: One of the Master's spells lets him rip out a man's heart from afar by compelling it to burst from their chest and fly through the air at high speed to his hand. This is how he slays Kherim Shah.
- Arranged Marriage: the Devi Yasmina rejects Conan, despite their mutual attraction, because she says that she must make one for the good of her people. Conan jeers at such a concept.
- Artistic License: Conan is described as using a "yard-long Zhaibar knife" in this story, as befitting his current role as leader of a tribe of Afghulis. Afghulistan is obviously Afghanistan, the "Zhaibar knife," is named after the Zhaibar Pass, so is likely based on the "Khyber knife," likewise named after the Khyber Pass. Except a Khyber knife is just over a third as long as a Zhaibar knife is stated to be. So it seems likely Howard knew Afghani warriors used long knives named after a mountain pass, but dramatically misjudged how long those knives were (three feet is long by sword standards).
- Badass Boast: Conan proudly claims to have achieved more things in his life than any average king could hope to have done in an attempt to impress Yasmina into staying with him.
- Big Bad: The Master of Yimsha. Once Khemsa is dealt with by the other Seers and Kherim Shah joins forces with Conan, the Master of Yimsha is the final threat. He set the Black Seers to the death of Bhunda Chand at the request of Yezdigerd, but the Master claims to have had his own reasons for going along with it.
- Body Horror: Khemsa, after being carried down the mountainside by an avalanche. He's essentially nothing but a mass of torn flesh and broken bones in a vaguely human outline, clinging to life solely through a cocktail of The Power of Love and The Power of Hate.
- Break the Haughty: the necromancer's plans for Yasmina, which he attempts by forcing her to live the worst memories of all her previous incarnations, subjecting her to a parade of memories as a lowborn peasant, of a slave, of a mother giving birth, and otherwise experiencing all the indignities and pains of a woman not born into queendom.
- Bring It: At the end of the story, Yasmina tries to offer Conan a ransom for rescuing her. He promises (threatens) to collect his ransom in his own way and time, with fifty thousand men "to see that the scales are fair." Yasmina laughs and promises to meet him with a hundred thousand men. The two part, considering each other a Worthy Opponent.
- Celestial Deadline: The king's murder is governed by this; the spells that the Black Circle are using on King Chand can only function during a certain celestial alignment, after which magical protections woven into the palace will reactivate and shield him from their efforts.
- The Chains of Commanding: Conan resolves to take Yasmina with him. Yasmina feels some desire to join his wild existence (and some attraction to him), but believes more strongly that she must return to her people.
- Conservation of Ninjutsu: Conan fells four tribesmen in a single sentence trying to make the safety of a reinforced hut with but one blow each. But once he's inside with but a single tribesman, a furious duel ensues with the lone warrior holding his own for some time against the Cimmerian.
- Deadpan Snarker: Kerim Shah has his moments. Upon overhearing a conversation the participants definitely didn't want overheard, he muses to himself:"People who plot on roofs should remember to lower their voices."
- Dying as Yourself: Yasmina stabs her brother Bhunda Chand on his command to stop the Black Circle from imprisoning his soul in an Eldritch Abomination.
- Dying Moment of Awesome: The opening scene where Bhunda Chand commands Yasmina to kill him while he's lucid, so the evil forces won't get him. She does it, and he dies with a "grim smile". In these few lines, we learn all about Bhunda Chand and mourn his loss.
- Enemy Mine: Conan and Kerim Shah don't like each other personally and have incompatible goals, but agree to work together to take down the Black Seers, each fully admitting they'll be enemies again the second Yimsha is dealt with and Yasmina has been rescued.
- Eye of Newt: The king's hair was needed to perform the ritual that ultimately killed him.
- Girl in the Tower: the Devi Yasmina is imprisoned in a tower after being stolen by the Black Seers.
- The High Queen: Devi Yasmina. Apparently the highest authority left in Vendhya after the death of her brother, the King, she inspires loyalty, respect, and love from almost all her subjects.
- Hypnotic Eyes: Khemsa's main power. He can compel people to do his bidding by looking them in the eye, up to and including killing themselves. Of course, it utterly fails against a certain Cimmerian.
- The Laws of Magic: Referenced during the conversation between Khemsa and Kerim Shah, specifically the Law of Synecdoche, in that it was the theft of lock of hair from King Bhunda Chand that allowed them to begin their work of stealing his soul.
- Love Makes You Evil: Yasmina's servant Gitara loves Khemsa enough to betray Yasmina, and convince him try a career change from Evil Sorcerer to Sorcerous Overlord.
- Made a Slave: The necromancer resolves to do this with the Devi Yasmina. Yezdigerd likewise desires the Devi's kingdom for his empire and the Devi herself for his seraglio. Thanks to Conan, neither of them get her.
- Made of Explodium: One of the defenses of the Seers are cloudlike balls which explode on contact with steel, hot enough to melt it instantly, but contained enough men standing right next to one who touches one off are unharmed.
- Memento MacGuffin: Where they got the king's hair. Aware of the power of sympathetic magic, the royal family has everything that was once part of their bodies burned to ash and the ashes hidden. But the King sent a lovely princess a lock of his hair as a token of affection, and it was stolen and replaced with a fake, allowing for the magic that's killing the king at the start of the story to happen.
- Men Are the Expendable Gender: Lampshaded by Yasmina; when Conan says she needs new clothes and a peasant girl happens by, Yasmina worries that Conan will kill the girl and take her clothes. Conan says he won't and simply pays the girl. Yasmina is relieved.It was perhaps natural for men to slay and die; her flesh crawled at the thought of watching the butchery of a woman.
- Mind Rape: The necromancer does this to Yasmina via Past-Life Memories, making her recall lives where she had much more suffering and hardship than she does currently. She is horrified, but does not lose her mind.
- Muscles Are Meaningless:
- Despite being fairly slenderly built, Khemsa's dark magics allow him to deliver immensely powerful physical strikes that even Conan finds hard to shake off.
- One of the Black Seers, even more unimposing than Khemsa, effortlessly shatters a cliff ledge and causes an avalanche to sweep Khemsa away with a casual stamp of his foot.
- Necromancer: The Master of the Black Seers of Yimsha, and how he murdered the king. Khemsa calls it necromancy, and Bhunda Chand states he can feel his soul being drawn from his body, as well as attempts to sever the connection between them and shove his soul into an abyssal monster.
- Nerves of Steel: Kerim Shah is able to feign unconsciousness while Khemsa and Gitara are feet away and arguing about killing him.
- Our Homunculi Are Different: During the opening, the King declares that the Black Seers have summoned up some "homunculus from hell" that they wish to bind his soul to in order to give it life, a fate so terrifying he begs his sister to give him a Mercy Kill instead.
- Our Liches Are Different: The Black Seers of Yimsha, at least the higher-ranking ones, seem to be something like this. Conan is warned to destroy a Crystal Ball, and when he does four very powerful Seers drop dead. Kerim Shah notes the sound made by the ball break was of a thousand crystal panes shattering all over the castle, and wonders if the wizards bound their souls into crystal. The Master of Yimsha himself survives this and a tussle with Conan, and makes remarks indicating he's studied sorcery for a very, very, very long time.
- Past-Life Memories: The mechanism through which the Master of the Black Seers inflicts Mind Rape on Yasmina.
- Rape as Drama: Through Mind Rape via Past-Life Memories, Yasmina experiences this, described in a subtle-yet-lurid fashion that only Robert E. Howard could pull off:She reeled naked and bleeding over burning sands, dragged at the slaver's stirrup, and she knew the grip of hot, fierce hands on her writhing flesh, the shame and agony of brutal lust.
- Redshirt: When Conan and Kerim Shah agree to an alliance to rescue Yasmina, several of Kerim Shah's men come with them. Their main function is to be killed so we can see the Black Seers' magic in action.
- Revenge Before Reason:
- Yasmina is so outraged that the Black Seers would attack her brother that she becomes determined to slay them all in revenge, despite being well-aware of their infamous reputation and their terrible powers.
- Averted; when Khemsa betrays Kerim Shah, the Hyrkanian is simply relieved that the sorcerer didn't kill him before leaving and casually turns his mind to turning the situation to his advantage.
- Royal Blood: Yasmina is proud of hers.
- Royals Who Actually Do Something: Yasmina. She bravely goes alone to the Peshkauri governor's place with just her maid, to describe her plan to get Conan's help. Later, when she hears the horns of the Vendhyan army looking for her, she immediately demands Conan's horse, rides to them and leads them to fight the Turanians.
- Sacred Hospitality: When Gitara goads Khemsa into turning on his masters and abandoning their plan to support Kerim Shah, he refuses to kill the Hyrkanian, commenting that he has "eaten his salt" as justification.
- Scaled Up: The Master of Yimsha fights Conan in this fashion. Indeed, it does not help.
- She Cleans Up Nicely: Inverted. Conan obtains some clothes from a lowly hill girl to replace Devi Yasmina's royal costume, far too delicate and impractical for the rugged terrain of the Himelias. Upon seeing her dressed in them, Conan exclaims that she's much more attractive: dressed in her royal silks she was beautiful in an almost illusory sense; but dressed in the garb of tribeswoman, she seems more real.
- Shockwave Stomp: One of the Rakhshas uses this to cause the avalanche which ultimately claims Khemsa's life.
- Smooch of Victory: Yasmina passionately kisses Conan after he rescues her from the Master of Yimsha. That's as far as she's willing to go, however.
- Somewhere, a Herpetologist Is Crying: When the Master of Yimsha Scales Up to attack Conan, he tries biting him with venomous fangs. Conan draws a dagger and pins the giant snake's jaws shut, so it attacks with "the only weapon it has left"... trying to constrict Conan to death. This is a magically shape-shifted snake.
- Villainous Valor: Khemsa is an evil wizard in a Conan story, so of course he is doomed, but he is also the best-developed such character Howard had created up to this point. His lover, Gitara, induces him to betray his masters, the Black Seers of Yimsha, (just as she has betrayed her mistress, Yasmina,) in the hopes that the two of them can conquer an empire together. When he does, they retaliate, and four of them bring their full sorcerous might down on him. But his love for Gitara is genuine and allows him, in defense of both himself and her, to draw on a strength of will not even he suspected he possessed. For a time, he is able, alone, to withstand the power of the four together. Unfortunately, one of them recognizes the source of his newfound strength and forces Gitara to throw herself from a cliff. This breaks Khemsa's will and allows them to defeat him. When Conan finds him later, broken but still alive through a combination of his magical power and burning desire for vengeance, he gives Conan the means to defeat the Black Seers. Khemsa is so remarkable that it's probably best the story didn't end in a showdown between him and Conan, because some readers might have found it rather difficult to root for the Cimmerian by that point. It's not like Conan never betrayed anyone to get what he wanted...
- Kerim Shah, like many Howard villains, is also physically courageous and doesn't flinch from danger. He's the one who proposes to Conan an Enemy Mine alliance against Yimsha, while admitting he and Conan have no reason to remain allies once they've rescued Devi Yasmina. . . but they can fight that battle after dealing with the Black Seers.
- Voluntary Shapeshifting: In addition to getting Scaled Up, the Master of Yimsha takes the form of a giant vulture for a last-ditch attempt on Yasmina.
- World Building: After fleeing from the Wazulis, Conan mentions the black bead that was given to Yar Afzal reminds him of the beads worn by the dancers in the temple of the Spider-God of Yezud, and that the spider which killed the chieftain looked like a much smaller depiction of that abominable arachnid deity. This story would later be fleshed out by L. Sprague de Camp in the novel Conan And The Spider God.