On the advice of the witch Conan and Subotai travel to the city of Zamora to find Doom. There, they encounter the female warrior Valeria (Sandahl Bergman). They steal treasure from the Tower of Serpents-killing a giant snake in the process-and after escaping, the thieves celebrate and Conan and Valeria fall in love. The city guards capture the trio and bring them to the court of King Osric (Max von Sydow), who requests that they rescue his daughter-who has become a follower of Doom-for a reward. Subotai and Valeria refuse, but Conan-driven by his hatred of Doom-sets off alone to the Temple of Set, where the sorcerer resides.