Près de 12 000 ans avant JC, un forgeron offre à son fils Conan un magnifique glaive en acier. Peu après, le village est attaqué, le père et la mère de Conan sont tués sous les yeux de l'enfant par Thulsa Doom, le dieu-serpent, qui s'empare du glaive. Conan est emmené en esclavage et enchaîné à la roue de la douleur. Les années passent.
Devenu un colosse, Conan, qui a juré de se venger, s'échappe et s'allie à deux voleurs, Subotai et Valeria. Le petit groupe se met en route vers la cité dirigée par Rexor, le grand prêtre de Thulsa Doom, où gît le fameux «oeil de serpent», objet de la convoitise de Conan...