La ville de Damas vient de perdre sa légendaire quiétude, depuis qu'un farouche despote a pris les rênes du pouvoir et s'est nommé calife. L'opposition viendra du vaillant général Abu Andar qui suscitera une salvatrice révolte, grâce à l'aide et à la collaboration de Sinbad le Marin, d'Ali Baba et d'Aladin. De farouches combats vont se dérouler pour la liberté et pour sauver la délicieuse princesse Zafir et sa non moins adorable dame de compagnie, la légendaire Schéhérazade .....