Au royaume de Vendhya, le roi vient de mourir, terrassé par les sortilèges des prophètes noirs de Yimsha. Sa soeur Yasmina pend contact avec Conan, alors chef de la tribu des Afghulis, afin de le venger. Mais, tandis que plusieurs de ses hommes ont été tués par des guerriers du royaume de Vendhya, Conan en décide autrement.