Im Auftrag der bösen Königin Taramis begibt sich Conan (Arnold Schwarzenegger) auf eine gefährliche Mission: Er soll ein juwelenbesetztes Zauberhorn erobern, das der Magier Toth-Amon in seiner Gewalt hat. Zusammen mit Jehnna, der schönen Nichte der Königin, der Banditin Zula (Grace Jones), dem Zauberer Akiro, dem Dieb Malak und dem Riesen Bombaata macht sich Conan auf den Weg – doch er ahnt nicht, dass er zum Opfer eines heimtückischen Verrats werden soll ...