In the beginning of the movie, her father Khalar Zym attack Conan's village and is reuniting the pieces of the Mask of Acheron in order to revive his dead wife and conquer Hyborea. After locating Corin's piece and murdering the entire village, Zym leaves. Conan is the only survivor, and swears revenge.
After that, Zym and Marique attack a monastery where they believe the pure blood is. Sensing something is wrong, Fassir, an elderly monk who teaches the monastery's students, tells one of them, Tamara, to run away and return to her birthplace. Tamara's carriage is chased by Zym's men. Conan hears the commotion and, recognizing Zym's men, attacks and kills them, saving Tamara. Conan also captures one of Zym's men, Remo, and catapults him to Zym's nearby camp after forcing him to reveal Tamara's importance as the pure blood.
Zym and Marique confront Conan, who is pretending to be interested in exchanging Tamara for gold, and he attacks Zym, but Marique saves her father by invoking soldiers made of sand and then 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 Zym's men, and, although they kill several of Conan's men, they are defeated. 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 Zym's men.
Conan finds out about Tamara's capture and departs to Argalon, where he asks Ela-Shan to help him break into Zym's castle unnoticed, while Zym prepares to drain Tamara of her blood to unleash the mask's energies. After confronting several monsters that guard the dungeons, Conan infiltrates Zym's followers and watches as Zym puts on the mask, having removed some of Tamara's blood. He confronts Zym, and the cave where they're in begins to crumble in the ensuing battle, killing Zym's followers. Conan is able to release Tamara, and she escapes as he fights Zym. The castle starts to fall, as Marique attacks Tamara. Conan hears Tamara's scream and attacks Marique, cutting her hand off and Tamara kicks her into a pit, where she gets impaled by a large spike below.