Au royaume de Vendhya, alors que le roi vient de mourir terrassé par les sortilèges des prophètes noirs de Yimsha, sa sœur, Yasmina, décide de le venger… Elle décide, pour s’en charger, de prendre contact avec Conan, alors chef de tribu afghuli.