Barbar Conan'a, kötücül kraliçe Taramis tarafından zor bir görev yüklenir. Genç ve güzel prenses Jehnna ve devasa koruyucusu Bombaata'ya uzun bir yolculukta eşlik etmek. İkiliye, Kimeryalı barbarın dışında, Conan'ın arkadaşları siyahi kadın savaşçı Zula, kendine özgü karakteriyle büyücü Akiro ve sakar Malak da eşlik eder.
Hep birlikte doğal ve doğaüstü güçleri aşıp, mistik ve güçlü bir nesne olan Dagon'un Boynuzu ile birlikte geri dönmeyi denerler. Ancak kraliçe Taramis'in henüz Conan'a anlatmadığı planları vardır...
John Milius imzalı ilk Conan filminin ne ciddi sinema dilini, ne karanlık atmosferini, ne de unutulmaz diyaloglarını barındırıyor Conan the Destroyer. Yine de henüz toy bir Arnold Swarzenegger'i izleme imkanının yanısıra, kendine has B filmi atmosferi ile de ilgiyi hakediyor. Robert E. Howard'ın epik dünyasının meraklılarından ziyade, görece genç bir seyirciyi hedefleyen film, şarkıcı-oyuncu Grace Jones ve zamanın rekortmen basketbolcu eskisi Wilt Chamberlain'ı da barındırıyor. Olivia D'Abo'nun büyülü güzelliğine ayrıca dikkat.
