Während Aladdin (Scott Weinger) noch auf den Straßen von Agrabah lebt, ist er jetzt mit der schönen und temperamentvollen Prinzessin Jasmin (Linda Larkin) verlobt. "Al" und Jasmine setzen zusammen mit dem Affen-Kumpel Abu (Frank Welker), dem Zauberteppich, dem schnell sprechenden, formwandelnden Genie (Dan Castellaneta) und Jago, dem aufbrausenden Papagei (Gilbert Gottfried), ihre Erkundungsabenteuer fort die Welt und beschützt Agrabah.