تم تكليف كونان من قبل الملكة الشريرة تاراميس لمرافقة أميرة مراهقة وحارسها الشخصي القوي بأمان إلى قلعة بعيدة لاستعادة سحر القرن داغوث. غير معروف لكونان ، تخطط الملكة للتضحية بالأميرة عندما تعود وترث مملكتها بعد أن قتل الحارس الشخصي كونان. تفشل خطط الملكة في أن تأخذ في الاعتبار قوة كونان وماكره وقدرات مساعديه: الساحر غريب الأطوار أكيرو ، والمحاربة زولا ، وملك غير الكفؤ. يجب على البطل وحلفائه معًا هزيمة كل من الأعداء المميتين والخارقين في هذه الرحلة إلى أرض السيف والشعوذة.