Aladdin is adjusting to his new life as part of the upper crust. He and Princess Jasmine may not be married yet, but the pressures of palace society have already begun. On top of that, Iago (the parrot pet of Sultan's ex-vizir turned genie, Jafar) appears asking for help and no one is happy to see him. But things begin to look up when Genie returns from his trip around the world. Meanwhile, Jafar's black lamp is discovered by an idiot crook called Abis Mal. By using Abis Mal, Jafar makes his way back to Agrabah with ideas of payback for Aladdin and his friends.

Aladdin is a street-urchin who lives in a large and busy town long ago with his faithful monkey friend Abu. When Princess Jasmine gets tired of being forced to remain in the palace that overlooks the city, she sneaks out to the marketplace, where she accidentally meets Aladdin. Under the orders of the evil Jafar (the sultan's advisor), Aladdin is thrown in jail and becomes caught up in Jafar's plot to rule the land with the aid of a mysterious lamp. Legend has it that only a person who is a "diamond in the rough" can retrieve the lamp from the Cave of Wonders. Aladdin might fight that description, but that's not enough to marry the princess, who must (by law) marry a prince.

At long last, Aladdin is about to marry the Princess Jasmine. Despite the presence and encouragement of his friends Genie, Carpet, and Abu, he is fearful and anxious. He is most worried as to what kind of father he will be, having never known his own. But when the 40 Thieves disrupt the wedding trying to steal a magical oracular talisman, Aladdin is drawn into a dangerous quest to stop the thieves...and find his long-lost father.