Zym recounts how his wife, Maliva, was murdered by Fassir's order. Fassir defends this decision, insisting that Maliva was an insane fanatic who was attempting to unleash occult forces to destroy Hyborea.

Enraged by Fassir's defiance, Zym kills him by smashing his head against the marble steps. Marique tests the blood of the remaining students and realizes that the Pureblood is not among them.

Tamara's carriage comes under attack by snake cult warriors. Conan comes to her rescue, after a spirited chase, eventually captures their captain, Remo (Milton Welsh).

After forcing Remo to reveal Tamara's importance, Conan kills him by catapulting him into Zym's camp with a message in his mouth for Zym to meet him at the Shaipur Outpost alone. Marique verifies that the cloth the message is written on belongs to Tamara.

Confident that Zym will not recognize him, Conan masquerades as a bounty hunter, offering to sell Tamara to Zym for a substantial sum of gold. Once he is satisfied that Zym and Marique have come alone, Conan reveals his true intentions, and challenges Zym to a sword fight.

At her father's instructions, Marique engages Conan with soldiers made of sand before Zym battles Conan. Conan and Zym first seem to be nearly evenly matched, but Conan's rage gives him the upper hand.

Marique ultimately swings the fight in her father's favor by poisoning Conan with a poison-laced boomerang sword. Tamara rescues him and they return to Artus' boat, stationed nearby, where Artus helps Conan recover.

The boat is attacked by the snake cult, who kill several of the crew, though are ultimately repulsed. Conan orders Artus to return to Messantia with Tamara and departs to confront Zym in his kingdom.

Artus tells Tamara that Conan left a map behind and she follows him, meeting with him in a cave, where they make love. The next day, as she's returning to the boat to join Artus so they can sail away, she's captured by the snake cult.

Remembering Ela-Shan's earlier promise, Conan travels to Argalon and hires Shan to help him sneak into Zym's fortress. They discover that beneath the fortress is an old mine, and this is where Zym and Marique plan to sacrifice Tamara, Conan enters through an undersea cave, where the snake cult are preparing to feed prisoners to a giant multi-tendriled serpent, the Dweller.

After killing the beast, Conan proceeds further down the mine. Conan attacks the snake cult before they can complete the sacrifice, but Zym has collected enough of Tamara's blood to restore the Mask to suboptimal strength. Zym dons the mask, claiming to be invincible, and proceeds to fight Conan again.

Zym uses Corin's sword to fight Conan, but Conan is eventually able to wrest it from his opponent. The battle inadvertently triggers an earthquake, killing most of Zym's followers and rendering the mine unstable. Conan frees Tamara and tells her to run.

However, she is followed by Marique. Conan hears Tamara's screams, and kills Marique by throwing her down a mine shaft where she's impaled on a post. As the mine continues to crumble, Conan and Tamara attempt to find an alternate way way out, with an enraged Zym in hot pursuit.

Conan and Tamara eventually make their way to an unstable rope bridge, precariously above a massive canyon. As they cross the bridge, a support beam under Tamara gives way, causing her to nearly fall.

As Conan attempts to save her before the bridge gives way, they are cornered by Zym, who uses the Mask's power to summon Maliva's spirit. In an act of defiance, Conan proceeds to destroy the bridge supports with his sword, before jumping to safety with Tamara. The bridge collapses, and Zym falls to his death.

With the snake cult destroyed, Conan returns Tamara to her birthplace, telling her that they'll meet again. He then returns to his old village and tells his father that he has avenged his death and recovered the sword Zym stole from him, before departing in search of new adventures.