Alors qu'Aladdin (Scott Weinger) vit peut-être encore dans les rues d'Agrabah, il est maintenant fiancé à la belle et fougueuse princesse Jasmine (Linda Larkin). "Al" et Jasmine, ainsi que le singe acolyte Abu (Frank Welker), le tapis magique, le génie qui parle vite et qui change de forme (Dan Castellaneta) et Iago le perroquet colérique (Gilbert Gottfried), poursuivent leurs aventures en explorant le monde et protéger Agrabah.