John Milius ini arah jingoistic dan skenario seperti daging buah cocok dengan sempurna ke versi film dari cerita fantasi Robert E. Howard dari pedang dan ilmu sihir pahlawan, Conan the Barbarian. Cerita dimulai ketika segerombolan mengamuk prajurit pembantaian orang tua muda Conan dan memperbudak anak muda selama bertahun-tahun di The Wheel of Pain. Sebagai satu-satunya yang selamat dari pembantaian anak-anak, Conan dilepaskan dari perbudakan dan mengajarkan seni kuno pertempuran. Mengubah dirinya menjadi mesin pembunuh, Conan perjalanan ke padang gurun untuk membalas dendam pada Thulsa Doom (James Earl Jones), orang yang bertanggung jawab atas pembunuhan keluarganya. Di padang gurun, Conan mengambil dengan pencuri Valeria (Sandahl Bergman) dan Subotai (Gerry Lopez). Kelompok ini datang setelah Raja Osric (Max Von Sydow), yang ingin trio prajurit untuk membantu menyelamatkan putrinya yang telah bergabung Doom di bukit-bukit.