Un magicien caché derrière un nom et des pouvoirs mystérieux, la belle Shéhérazade tombée en disgrâce dix ans après la mille et unième nuit, Ali Baba après avoir dilapidé tout son trésor, et le prince Ahmed finalement rejeté par la fée Pari-Banou, font équipe, des caravansérails de Damas aux profondeurs des déserts d'Arabie, pour retrouver une pierre précieuse légendaire.