Kamar al-Shaman blesse son jeune frère, le calife Harun al-Rashid, lors de sa tentative de prendre le trône de Bagdad. En fuite, ce dernier se réfugie dans la troupe de la belle Schéhérazade, fort convoitée. Il est pris sous la protection d'un jeune acrobate, Ali ben Ali. Mais la petite troupe, composée entre autres de Sindbad de retour de ses voyages, et d'Aladin, en manque de lampe magique, est vendue par le vizir Nadan. Les membres de la troupe deviennent ses esclaves.
Venise du XVIe siecle est la ville de tous les complots. Un Grand Inquisiteur empoisonne le doge, et, pour obtenir le pouvoir absolu, doit supprimer tous ses rivaux, dont un amiral de flotte, qu'il envoie dans un combat qu'il sait perdu d'avance pour lui. Mais le navire vient au port...
