Conan sluit zich in Khoraja aan bij de huurlingen van Amalric. In afwachting van het volgende gevecht leidt hij het leven van een ordinaire soldaat. Hij drinkt en rotzooit erop los in de lokale kroegen. Maar dan haalt het lot hem weer in als hij op een avond toevallig stuit op Yesmala, de prinses en regente van het koninkrijk. Ze heeft een visioen gehad waarin Conan haar troepenaanvoerde tegen de duivelse horde van de tovenaar Nathok. Plots rust alle hoop van het koninkrijk op Conans schouders.