Wanneer de koning van Vendhya net is gestorven, wordt het land overweldigd door de spreuken van de zwarte profeten van Yimsha. De zus van de voormalige koning, Yasmina, besluit hem te wreken. Daartoe roept ze de hulp in van Conan, leider van de Afghuli-stam. Maar hoewel verschillende van zijn krijgers zojuist zijn gedood door de mannen van het Vendhya-koninkrijk, heeft hij andere plannen. De prinses denkt dat ze de Cimmeriër kan gebruiken, maar het is eerder andersom...
