Un grupo de guerreros salvajes mata a los papás de Conan de niño y lo esclavizan por años en la Rueda del Dolor. Siendo el único sobreviviente, lo liberan y le enseñan artes de pelea. Se vuelve una máquina de matar y se va al desierto a buscar venganza contra Thulsa Doom, el que mató a su familia. Ahí se junta con los ladrones Valeria y Subotai. Conocen al Rey Osric, que les pide rescatar a su hija que se unió a Doom en las colinas.