Segerombolan prajurit yang mengamuk membantai orang tua Conan muda dan memperbudak anak kecil itu selama bertahun-tahun di Wheel of Pain. Sebagai satu-satunya yang selamat dari pembantaian masa kecil, Conan dibebaskan dari perbudakan dan diajari seni bertarung kuno. Dengan mengubah dirinya menjadi mesin pembunuh, Conan melakukan perjalanan ke hutan belantara untuk membalas dendam pada Thulsa Doom, pria yang bertanggung jawab atas pembunuhan keluarganya. Di hutan belantara, Conan bertemu dengan pencuri Valeria dan Subotai. Kelompok itu bertemu dengan Raja Osric, yang menginginkan trio prajurit untuk membantu menyelamatkan putrinya yang telah bergabung dengan Doom di perbukitan.