Près de 12 000 ans avant Jésus-Christ, un forgeron attentionné offre à son fils, Conan, un magnifique glaive en acier. Peu après, le village est attaqué, le père de Conan tué et sa mère décapitée sous les yeux de l'enfant par l'infâme Thulsa Doom. Fait prisonnier, Conan jure de se venger...