Un jour, alors qu'il déambule dans les rues d'Agrabah, le jeune voleur Aladdin croise le chemin de la ravissante princesse Jasmine. Ne voulant pas se faire reconnaître, celle-ci prétend être une servante. Dès lors, Aladdin tombe sur le charme de la jeune femme. Après avoir exécuté un travail pour le fourbe vizir Jafar, Aladdin se retrouve en possession d'une lampe magique. Un génie lui accorde trois souhaits. Le jeune Aladdin choisit donc de devenir un prince pour conquérir le coeur de la magnifique Jasmine. Mais il découvrira rapidement que la princesse n'en a que faire des possessions et de l'apparat.

Aladdin est enfin sur le point d'épouser Jasmine ; mais il a des doutes sur sa capacité à être un bon père, car il n'a pas connu le sien. Alors que tout va pour le mieux, le mariage est perturbé par l'apparition des quarante voleurs.