A la veille de Noël, Sam et son meilleur ami Khalid pensaient avoir trouvé le déguisement idéal pour commettre quelques larcins aux Galeries Lafayette. Mais les enfants sont intelligents et les ont rapidement démasqués malgré leur barbe de Père Noël. Pour les amadouer, le duo leur raconte leur version de l'histoire d'Aladin. Dans la peau du célèbre personnage de conte des Mille et Une Nuits, Sam commence alors un voyage au coeur de Bagdad, ville sous la coupe d'un tyrannique vizir à l'haleine fétide. Aladin le jeune voleur, aidé de son génie, devra déjouer les plans diaboliques du vizir et sauver Khalid. Entretemps, Aladin tombe sous le charme de la princesse Shallia promise à un autre...