Majid, le héros de En route vers Bagdad, poursuit ces aventures à Byzance, ville mythique à l'origine d'une immense civilisation au Moyen Âge. C'est là qu'il découvre diplomatie et stratagèmes pour survivre dans les cercles du pouvoir.