Dans la cité de Wali Chibeli, le Zèbre-sorcier a vu son autorité auprès du peuple sérieusement remise en question à cause de Vania et Jugurtha dans le précédent album. Pour tenter de s'en sortir malgré tout il envoie sa jeune esclave grecque Riella pour séduire Jugurtha qui entre temps est devenu le commandant des troupes de la princesse Peula contre les Kirdis et les Kaus qui campent aux portes de la ville. Dans toutes ces intrigues la guerrière Diolla, secrètement amoureuse du héros va tout faire en sorte pour le protéger et libérer Vania, malencontreusement capturée par le zèbre-sorcier...