Conan, ainda jovem, vê sua aldeia ser aniquilada por um demoníaco feiticeiro chamado Thulsa Doom e seus pais serem assassinados na sua frente por ele. Disposto a vingar-se, desenvolve uma incrível força física e parte em busca da liga de aço, que fará com que sua espada se torne lendária.