A village is attacked by the evil ruler of the Snake Cult, Thulsa Doom and his evil warriors, when Thulsa Doom and his warriors kills his parents, a young boy named Conan is enslaved. Years later, Conan grows up and becomes a mighty warrior and is trained as a fighter. After years as a slave and as a gladiator, Conan is set free. Joined by an archer named Subotai, a beautiful thief whom he falls in love with named Valeria and a Chinese wizard, Conan sets out to rescue King Osric's daughter Yasmina, and get his revenge on Thulsa Doom.