En l'an 800, Ali Baba, brave bûcheron de Bagdad, découvre le secret des 40 voleurs qui terrifient la région : la caverne magique dans laquelle ils cachent le butin de leurs rapines. Lorsqu'il pénètre dans la caverne, voyant dans ces richesses le moyen de sortir de sa condition, Ali Baba est loin de se douter des périls qu'il devra affronter : la cupidité d'un frère, la vengeance du chef des voleurs et le complot du Vizir qui veut prendre la place du Calife.
Ali Baba et les siens, avec ingéniosité, drôlerie et tours de magie dignes des Mille et Une Nuits, porteront secours à l'ambassadeur de Charlemagne. Et ensemble, ils accompliront la prédiction du mage Al Miradjan : ils changeront la face du monde...