Après que son père, un calife, ait été tué par les mongols, le jeune Ali trouve refuge dans le désert auprès d'une bande de quarante voleurs. Ils vont l'aider à venger son père.

Les étoiles ont dit à Shéhérazade qu’elle deviendrait la femme du calife de Bagdad… Kamar al-Shaman, frère du calife Harun al-Rashid, organise un coup d’état pour prendre le trône. En fuite, Harun se réfugie alors dans (...)la troupe de la belle Shéhérazade. Il est pris sous la protection d’un jeune acrobate, Ali Ben Ali. Mais la petite troupe, composée entre autres de Sinbad de retour de ses voyages et d’Aladin en manque de lampe magique, est vendue et tous deviennent esclaves… (x)