Un montón de guerreros violentos matan a los padres de Conan de niño y lo esclavizan por años en la Rueda del Dolor. Siendo el único sobreviviente, lo sueltan y le enseñan artes de pelea. Se vuelve una máquina de matar y viaja al desierto a vengarse de Thulsa Doom, el que mató a su familia. Ahí se junta con los ladrones Valeria y Subotai. Llega el Rey Osric y les pide ayuda para rescatar a su hija, que se unió a Doom en las colinas.