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