Douze mille ans avant notre ère, un village cimmérien a été détruit par un groupe de cavaliers venus voler le secret de l'acier. La famille de Conan a été massacrée sous ses yeux par leur chef, Thulsa Doom. Lui-même a été condamné à tourner la roue de la douleur jusqu'à l'âge adulte. Devenu un lutteur apprécié, Conan, animé d'un sombre désir de vengeance, conquiert sa liberté au combat...