Humilié par son épouse volage, Shahryar, le roi de Perse, est persuadé que toutes les femmes sont infidèles. Pour se venger, il décide d'épouser chaque jour une jeune fille qu'il tuera le matin suivant, après la nuit de noces. Afin de mettre un terme à cette folie, Shéhérazade se porte volontaire, épouse le roi et, pendant mille et une nuits, lui raconte d'extraordinaires histoires.
Quand Ali Baba découvre par hasard le repaire de quarante voleurs et la formule magique pour accéder à leur trésor, il croit pouvoir devenir riche. Mais les bandits ne sont pas prêts à abandonner leur butin... Heureusement notre héros a dans son entourage l'une des servantes les plus rusées du pays des Mille et une Nuits...