Conan the Destroyer filmi, güçlü savaşçı Conan'ın yeni maceralarını konu alır. Filmde, Conan, Kraliçe Taramis'in (Sarah Douglas) zor bir görevini kabul eder: Genç Prenses Jehnna'yı ve onun koruyucusu Bombaata'yı yanına alarak, mistik ve güçlü bir nesne olan Dagon'un Boynuzu'nu bulup geri getirmek. Bu yolculukta Conan'a, kadın savaşçı Zula (Grace Jones), büyücü Akiro (Mako) ve sakar Malak gibi yeni müttefikler katılır. Sonunda, Conan boynuzu geri getirir, ancak ihanete uğradığını anlar.