Ali Baba raconte à sa petite-fille comment, des années auparavant, il a été conduit à sauver le monde. En l'an 800, Ali Baba est un modeste bûcheron de Bagdad, marié à Yasmina, et a du mal à joindre les deux bouts. Un jour, il surprend une bande de voleurs, en train d'ouvrir une caverne. Il ignore encore que ceux-ci ont pillé et laissé pour mort un émissaire de Charlemagne venu apporter des présents au calife.

Cassim réussit à extorquer à son frère Ali Baba le secret de la caverne magique. Il se rend sur place, afin de s'emparer du fabuleux trésor des voleurs. Mais les bandits le surprennent et le tuent. Il laisse une jeune et jolie veuve, Ouria, qu'Ali Baba décide de prendre pour seconde épouse. Pendant ce temps, les voleurs, à la solde du vizir, continuent de semer la terreur.