阿拉丁 (Scott Weinger) and Princess 茉莉, 茉莉花 (Linda Larkin) prepare for their marriage. 阿拉丁 recovers a dagger, his only memento of his 迷失 father, who had abandoned his family when 阿拉丁 had been a small child. During the ceremony, they and the assembled guests find themselves the targets of a raid 由 the infamous Forty Thieves, led 由 a man named Cassim (John Rhys-Davies), who is after a particular piece of treasure: a staff which is the receptacle of a powerful oracle. Aladdin, Abu, 茉莉, 茉莉花 and the Genie fight back against the thieves, driving them off. They discover the Oracle, who has the power to answer a single 问题 about absolutely anything to any individual. When Iago accidentally asks her why the thieves want the staff so badly, she says that they were looking for the "ultimate treasure". Learning of the Oracle's power, 阿拉丁 become curious about his past. She hints to him that those 问题 can be answered 由 his father, who is still alive much to Aladdin's shock. After some encouragement from Jasmine, 阿拉丁 asks the oracle about his father; the oracle reveals that his father is with the Forty Thieves, "trapped within their world".

Aladdin, along with Abu, Iago and Carpet, tracks them down and stows away into their hideout, Mount Sesame. He is shocked to find that Cassim is the thieves' leader. Sa'luk (Jerry Orbach), Cassim's subordinate tries to punish 阿拉丁 from entering. Cassim, however, slyly suggests that 阿拉丁 instead face "the Challenge"—an initiation ritual—where he must defeat another one of the Forty Thieves and take his place. Sa'luk fights Aladdin, but the latter just barely manages to prevail 由 throwing his opponent off a cliff into the sea. He is welcomed into the band, and Cassim reveals to 阿拉丁 why he had left his wife and son: to find the Hand of Midas, a powerful artifact that can transform anything it touches into gold. Cassim believed that, with the Hand, he could return to his family and give them the life they deserved instead of one living out in the streets, and had instigated the raid so he could capture the oracle's staff and 问题 the seer as to the precise whereabouts of the artifact.

阿拉丁 convinces Cassim to come back with him to the Palace as his guest and, for a while, Cassim is happy to spend quality time with his son. Cassim meets with 茉莉, 茉莉花 and the Sultan, and they immediately take a liking to Aladdin's father. Cassim decides to carry on his original scheme with Iago as his new henchman. Meanwhile, Sa'luk makes his way to Agrabah. He reveals himself to Razoul and sells out his fellow thieves 由 telling Razoul the 密码 to their hideout in exchange for immunity from prosecution. After 31 of the thieves are captured, Sa'luk tells them that 阿拉丁 is one of the forty, and his father Cassim is the King himself.

While attempting to steal the Oracle from the palace treasure chamber, Cassim and Iago are captured 由 the royal guards and Razoul reveals to the Sultan that Cassim is the King of Thieves. The Sultan has Razoul detain Cassim and Iago in the dungeon for life. 阿拉丁 frees Cassim, but is discovered 由 Razoul. Despite being a criminal, 阿拉丁 returns to the palace to take responsibility for his actions. The Sultan prepares to punish Aladdin, but Genie and 茉莉, 茉莉花 come to his defense, stating that all he wanted was to give his father a 秒 chance. The Sultan accepts his apology, much to Razoul's dismay.

With the oracle in hand, Cassim and Iago return to Mount Sesame, only to be captured 由 Sa'luk and the remaining Thieves. Cassim is forced to use the stolen oracle in order to find the location of the Hand of Midas and then lead his men there. The Oracle directs them to The Vanishing Isle, a great marble fortress built on the back of a gigantic undersea 龟, 海龟 that periodically dives to the bottom of the ocean, where the Hand is hidden. Iago flees from the group, and goes off to lead 阿拉丁 and Jasmine, Abu and Carpet to his imprisoned father.

阿拉丁 manages to free and reconcile with his father. Working together, they retrieve the Hand just as the 龟, 海龟 is beginning to submerge, when they are attacked 由 Sa'luk. While trying to flee from the flood Sa'luk takes 阿拉丁 hostage, demanding that Cassim surrender the Hand. Cassim throws the Hand of Midas to Sa'luk, but Sa'luk turns into a 金牌 statue after grabbing the Hand and Cassim and 阿拉丁 flee. Having discovered that his obsession with the Hand can cause destruction, Cassim decides to toss it into the sea, realizing that his ultimate treasure is actually Aladdin. The Hand of Midas lands on the ship with the remaining thieves aboard, turning it into 金牌 and sinking it.

阿拉丁 and 茉莉, 茉莉花 finally get married, with Cassim attending in the shadows, as he is still wanted for his crimes. Also among the guests are several cameos from characters from the TV series. Iago decides to 加入 Cassim as a traveling companion, and they both go off once again to see the world.

A reprise of Arabian Nights is then sung; the Peddler makes an appearance at the end of this film to mark the end of the legend of 阿拉丁 (originally planned for the end of the first film) as 阿拉丁 and 茉莉, 茉莉花 fly past him and wave good-bye to Cassim and Iago.

Mowgli is living in the Man Village with the girl who lured him in, Shanti, his adopted brother Ranjan, and their parents. However, Mowgli longs to return to the fun of the jungle, and after nearly leading the other children of the village into the jungle, is punished 由 his adopted father for trying to lead them into danger. Meanwhile, in the jungle, Shere Khan has returned to Baloo and Bagheera's part of the jungle to exact revenge on Mowgli. Baloo sneaks into the Man Village and gets Mowgli to come with him to live in the jungle; however, unbeknownst to them, Shere Khan also infiltrated the village, only to be chased off 由 the village people. In the ensuing chaos of the tiger's attack, Shanti and Ranjan go into the jungle to retrieve Mowgli, believing that Baloo is a hostile animal and kidnapped the boy.

Bagheera hears of Mowgli's departure from the village when the humans 搜索 the jungle for him, and immediately suspects Baloo. Mowgli instructs Baloo to scare off Shanti should she appear, and bemoans the boring life he had in the Man Village. Baloo and Mowgli journey to King Louie's old temple (King Louie is mentioned to have abandoned it), however when the 动物 of the jungle mock Shanti and other aspects of Mowgli's life in the Man Village, the boy leaves, offended. He runs into Shanti and Ranjan, but Baloo scares Shanti as Mowgli wanted him to. When the truth comes out that Mowgli ordered Baloo to scare her, Shanti and Ranjan run away and leave Mowgli.

Baloo recognizes that Mowgli misses his old life, but when Mowgli tries to make amends with his human friends, they are attacked 由 Shere Khan. The tiger chases Mowgli and Shanti to a temple built above a lake of lava, and Baloo leaves Ranjan with Bagheera while he goes to protect Mowgli. After confusing Shere Khan 由 banging several different gongs, Shanti's prescence is revealed to Shere Khan. Baloo fights Shere Khan just as Mowgli is about to give himself up to save Shanti, but the tiger chases the two children to a statue across a pit of lava. Shere Khan is trapped within the statue's mouth, and it plummets into the lava below. With his nemesis defeated, Mowgli returns to the Man Village with Shanti and Ranjan, but they still visit Baloo and Bagheera in the jungle regularly.