Au royaume de Vendhya, alors que le roi vient de mourir terrassé par les sortilèges des prophètes noirs de Yimsha, sa soeur, Yasmina, décide de le venger...

Elle décide, pour s'en charger, de prendre contact avec Conan, alors chef de tribu afghuli. Mais tandis que plusieurs de ses guerriers viennent d'être tués par les hommes du royaume de Vendhya, celui-ci a d'autres plans en tête. La princesse croyait pouvoir se servir du cimmérien, c'est plutôt elle qui servira ses intérêts...