Kötü kraliçe Taramis, Barbar Conan’a zorlu bir görev verir. Genç ve güzel prenses Jenna ile güçlü koruyucusu Bombaata’ya eşlik etmesi için Conan’ı görevlendirir. Conan’a, Kimeryalı barbarın yanı sıra sadık arkadaşı Zula, büyücü Akira ve beceriksiz Malak da katılır. Grup, doğal ve doğaüstü engelleri aşarak gizemli ve güçlü Dagon’un boynuzunu ele geçirmek için uzun bir yolculuğa çıkar. Ancak Taramis’in Conan’dan sakladığı gizli bir planı vardır.
