Dans le royaume arabe mythique d'Agrabah, Aladdin, sympathique gamin des rues, et Abu, son singe apprivoisé, rêvent d'échapper à leur existence misérable.
La princesse Jasmine, fille du sultan douée d'un caractère indépendant, rêve également d'échapper à son sort : à quelques jours de son 16e anniversaire, elle est dans l'obligation de choisir un prince à épouser. Déguisée en paysanne, elle se glisse hors du palace et rencontre Aladdin, qui tombe sous son charme. Très vite cependant, elle est capturée et ramenée au palais.
Le sort intervient lorsque Jafar, le diabolique sorcier du sultan, demande à Aladdin d'aller chercher une lampe magique dans la Caverne aux Merveilles. Il lui suffit de frotter la lampe pour que le génie le plus branché et le plus imprévisible au monde surgisse de la lampe et lui propose d'exaucer trois de ses souhaits !
Ensemble, Aladdin et le génie se lancent dans une aventure effrénée sur tapis volant pour mettre la lampe et ses pouvoirs à l'abri des griffes de Jafar et gagner le cœur de Jasmine. Par-delà toutes les péripéties, coups de théâtre, défis et dangers, Aladdin doit apprendre à être lui-même