Kamar al-Shaman blesse son jeune frere, le calife Harun al-Rashid, lors de sa tentative de prendre le trone de Bagdad. En fuite, ce dernier se refugie dans la troupe de la belle Scheherazade, fort convoitee. Il est pris sous la protection d'un jeune acrobate, Ali Ben Ali. Mais la petite troupe, composee 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.
