En l'an 800, Ali Baba, brave bûcheron de Bagdad, découvre le secret des quarante voleurs qui terrifient la région : la caverne magique dans laquelle ils cachent le butin de leurs larcins.Lorsqu'il pénètre dans la grotte, voyant dans ces fabuleuses 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, porteront secours à l'ambassadeur de Charlemagne, menacé par le vizir. Ensemble, ils accompliront la prédiction du mage Al Miradjan en changeant la face du monde...