Douze mille ans avant notre ère, un village cimmérien est détruit par un groupe de cavaliers, venu voler le secret de l'acier. Un jeune enfant, Conan, voit ses parents massacrés sous ses yeux par leur chef Thulsa Doom et est emmené en esclavage. Condamné jusqu'à l'âge adulte à tourner la roue de douleur, il s'y forge un corps athlétique. Devenu un lutteur très apprécié pour sa violence et sa cruauté, Conan conquiert au combat sa liberté. Auprès de l'antre d'une sorcière, il délivre Subotai, un voleur qui devient son ami, et ils partent ensemble à la recherche de Thulsa Doom.