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.