Le voleur de rue Aladdin vit à Agrabah quelque part au Moyen-Orient. Un jour, il rencontre la princesse Jasmine (Naomi Scott) dans un marché et tombe amoureux d'elle à première vue. Cependant, la fille du sultan ne peut épouser qu'un homme dans les veines duquel le sang royal coule, et sa main a été promise il y a des années au prince Anders - héritier du trône d'un pays lointain, Skanland. Pendant ce temps, Jafar, le sorcier de la cour du sultan, a ses propres projets pour Jasmine: il veut l'épouser et prendre le pouvoir à Agrabah. Pour y parvenir, il compte utiliser les pouvoirs magiques d'un Génie (Will Smith) enfermé dans une lampe à huile. L'objet magique est caché dans une grotte à laquelle, selon une prophétie, seul «un diamant brut parmi les gens» a accès. Jafar croit que c'est Aladdin et l'envoie dans la grotte. Le garçon frotte accidentellement la lampe et en libère un génie, qui doit réaliser ses trois souhaits.
