As Conan the Cimmerian and his companion, a thief named Malak, pray at an outdoor altar, they are attacked and captured by Queen Taramis’s guards. The monarch asks for Conan’s help, and when he refuses, she learns of his fiercest desire through sorcery. If Conan will help her, she promises to grant his desire and revive his great love, Valeria, from the dead. Taramis wants Conan to accompany her niece, Princess Jehnna, to fulfill the young woman’s destiny, according to the Scroll of Skelos, by securing a gem from a castle on a lake, guarded by the wizard, Toth-Amon. The key will unlock a jeweled horn that she is to return to Taramis. Later, the queen orders the captain of the guard, Bombaata, to accompany Conan and Jehnna, and protect the horn and Jehnna’s virginity, so the girl may be sacrificed. Once they have the horn, Bombaata is to kill Conan. The following day, Conan, Malak, Bombaata, and Jehnna leave the kingdom of Shadizar on horseback. Against the princess’s wishes, Conan rescues a wizard named Akiro from cannibals, so that he may help them when they face Toth-Amon. In a village, the group finds a shackled woman warrior named Zula, fighting six men at once. After Conan frees Zula, she defeats her assailants and asks to join his group. Later, the alliance reaches the shore across from the castle and makes camp. However, as they sleep, Toth-Amon transforms into a bird made of smoke and kidnaps Jehnna. In the morning, the group awakens to find the princess missing. They cross the icy lake to reach the castle. Inside a chamber of mirrors, Conan slays a Man-Ape and defeats Toth-Amon. Princess Jehnna is rescued and removes the gem, but the castle begins to collapse and the group only narrowly escapes. Back on horseback, Conan’s party vanquishes the queen’s guards when they unexpectedly attack. Bombaata claims Taramis did not order the assault, but Conan grows suspicious. Later, as Jehnna tends to Conan’s wounds, she asks what he will do upon their return. He responds that he will find the kingdom he was promised and sit beside Valeria as his queen. Conan explains that Valeria was a great warrior, like Zula. Jenna did not know women could be warriors and Zula offers to teach her to fight, but an intoxicated Conan insists he teach her with a real weapon - his sword. The following day, Jehnna asks Zula and Malak, the thief, for romantic advice. Zula responds that she would just take any man she wanted and Malak attempts to explain how men and women “join together” to the naive princess. The group reaches an ancient temple in a mountain and discovers a passage leading to a crypt. The wizard, Akiro, reads an inscription on the wall and reveals that the horn will awaken the sleeping god, Dagoth, resulting in “death to the world.” Jehnna places the gem on a platform and an inner chamber is revealed. She removes the horn and Akiro attempts to dissuade Conan from continuing the mission, warning him that Jehnna’s ultimate destiny is to be sacrificed to Dagoth. However, the warrior is only interested in reviving Valeria. Near the temple exit, the guardians of the horn stop Conan’s party. Akiro questions whether the Leader knows the horn’s true power, but Leader informs Akiro that he and his followers will rule the world once Dagoth is awakened. Conan announces that there has been enough talk and a battle ensues. He and his allies retreat to the crypt with the guardians in pursuit, and Akiro engages in a battle of wizardry with the Leader. As the group escapes through a secret tunnel, Bombaata intentionally creates a cave-in impeding Conan, Malak, Akira, and Zula. Bombaata flees with Jehnna, claiming the others will follow. When the others do escape, Conan realizes that Taramis planned everything from the beginning, and her promise to revive Valeria was a lie. He goes with Akiro, Zula, and Malak to Shadizar to stop Jenna from being sacrificed. In Shadizar, Jehnna presents the horn to Taramis. Conan and his allies arrive to find the kingdom heavily guarded, but Malak leads them to a secret entrance through a waterfall. Meanwhile, the Grand Vizier and Taramis prepare Jehnna for the ritual and the princess places the horn on the statue of Dagoth. Inside the palace, Conan confronts and kills Bombaata. As the Leader prepares to sacrifice Jehnna, Zula hurls a spear that kills him. Dagoth is unleashed and kills Taramis. Conan battles the monstrous god and rips out Dagoth’s horn, killing him. Later, Jehnna is enthroned as Queen of Shadizar, and appoints Zula as captain of the guard, Malak as her court fool, and Akiro as her teacher. She invites Conan to rule Shadizar with her, but he declines, stating that he will have his own kingdom and his own queen.