John Milius, Conan ile sert ve doğrudan bir macera kuruyor. Conan, küçük yaşta ailesini Thulsa Doom’un adamlarına kaybeder ve köle kampında büyür. Burada ağır işlere mahkûm edilir, ama dövüşmeyi öğrenir ve zamanla arenalarda savaşarak güç toplar. Özgürlüğünü kazandığında tek bir hedefe yönelir, Thulsa Doom’u bulup hesaplaşmak. Yolculuğu sırasında yanında cesur bir savaşçı yer alır. İkili, tehlikeli topraklardan geçer, saldırılara ve ihanetlere göğüs gerer. Conan, iz sürdükçe yeni düşmanlarla karşılaşır ve intikam arayışı onu daha da sert sınavların içine çeker.