Conan ditugaskan oleh ratu jahat Taramis untuk mengawal seorang putri remaja dan pengawalnya yang kuat ke kastil yang jauh untuk mengambil tanduk ajaib Dagoth. Tanpa sepengetahuan Conan, sang ratu berencana untuk mengorbankan sang putri ketika dia kembali dan mewarisi kerajaannya setelah pengawalnya membunuh Conan. Rencana sang ratu gagal mempertimbangkan kekuatan dan kelicikan Conan dan kemampuan para sahabat karibnya: penyihir eksentrik Akiro, prajurit wanita Zula, dan Malak yang tidak kompeten. Bersama-sama, sang pahlawan dan sekutunya harus mengalahkan musuh fana dan supernatural dalam perjalanan ke tanah pedang dan sihir ini.