Seit Monaten steckt Conan, aktuell im Dienst des Söldnergenerals Amalric, in der Stadt Khoraja fest und langweilt sich zu Tode. Eines abends lädt eine junge Frau ihn ein, sie zu begleiten. Es geht ihr jedoch nicht um ein Stelldichein: Sie ist die Prinzessin Yesmala und ihr Gott Mitra prophezeite ihr, dass Conan der Schlüssel im Kampf gegen den dunklen Zauberer Natohk sei, der Khoraja und die umliegenden Länder bedroht. Und so findet Conan sich an der Spitze einer Armee wieder und zieht in eine alles entscheidende Schlacht...