Sekumpulan pahlawan yang mengamuk membunuh ibu bapa Conan muda dan memperhambakan kanak-kanak kecil itu selama bertahun-tahun di The Wheel of Pain. Sebagai satu-satunya yang terselamat daripada pembunuhan beramai-ramai zaman kanak-kanak, Conan dibebaskan daripada perhambaan dan diajar seni pertempuran purba. Mengubah dirinya menjadi mesin pembunuh, Conan mengembara ke padang belantara untuk membalas dendam terhadap Thulsa Doom, lelaki yang bertanggungjawab membunuh keluarganya. Di padang belantara, Conan berhadapan dengan pencuri Valeria dan Subotai. Kumpulan itu menemui Raja Osric, yang mahu trio pahlawan membantu menyelamatkan anak perempuannya yang telah menyertai Doom di bukit.