The film follows Aladdin, an Arabian street urchin, who finds a magic lamp containing a genie. In order to hide the lamp from the Grand vizier, he disguises himself as a wealthy prince, and tries to impress the Sultan and his daughter.
In the fictional city of Agrabah (which Disney places near the Jordan river), Jafar, the Grand vizier of the Sultan, and his parrot Iago, seek the lamp hidden within the Cave of Wonders, but are told that only a "diamond in the rough" may enter. Jafar identifies a street urchin named Aladdin. Princess Jasmine, who refuses to marry a suitor, temporarily leaves the palace and meets Aladdin and his pet monkey, Abu. Aladdin and Jasmine become friends and eventually fall in love. When the palace guards capture Aladdin on Jafar's orders, Jasmine confronts Jafar to demand Aladdin's release, only for Jafar to lie to her that Aladdin has been beheaded.
Disguised as an old man, Jafar frees Aladdin and Abu from prison, and sends them to the cave, ordering them to retrieve the lamp. There, Aladdin finds a magic carpet and obtains the lamp. Unaware to touch nothing but the lamp, Abu grabs a red jewel, and the cave collapses. Aladdin hands over the lamp to Jafar, who throws both Aladdin and Abu back down into the cave, though not before Abu manages to steal the lamp back. Trapped, Aladdin rubs the lamp and meets the Genie (Homer Simpson), who lives inside of it. The Genie tells Aladdin that he will grant him three wishes. Aladdin tricks the Genie into freeing themselves from the cave without using a wish, and he uses his first to become "Prince Ali Ababwa" in order to woo Jasmine.
At Iago's suggestion, Jafar plots to become Sultan by marrying Jasmine. When Aladdin greets Jafar and the Sultan at the palace, Jasmine becomes angry at them. Refusing to tell Jasmine the truth, Aladdin takes Jasmine on a flight on the magic carpet. When she deduces his identity, he convinces her that he dresses as a peasant to escape the stresses of royal life. After sending Jasmine home, Aladdin is tied up, gagged and thrown into the sea by Jafar, but he is rescued from drowning by the Genie with his second wish. Jafar tries to hypnotize the Sultan into agreeing to his marriage to Jasmine, but Aladdin intervenes, exposing his evil plot in the process; however, Jafar spots the lamp and thus discovers Aladdin's true identity. He flees to his lair, and orders Iago to retrieve the lamp from Aladdin.
Fearing that he will lose Jasmine if the truth is revealed, Aladdin refuses to free the Genie in order to maintain his charade. Iago steals the lamp, and Jafar becomes the Genie's new master. He uses his first two wishes to usurp the Sultan, and become the world's most powerful sorcerer, exposing Aladdin's identity and exiling him, Abu, and the carpet to a frozen wasteland. However, they escape, and return to the palace, where Jafar tries to use his final wish to make Jasmine fall in love with him, but the Genie cannot grant the wish as it is beyond his power. Upon noticing Aladdin, Jasmine pretends the wish has been granted to distract Jafar, and Aladdin attempts to retrieve the lamp. Jafar notices Aladdin, traps Jasmine inside an hourglass, and overpowers Aladdin and his friends with his magic. After Aladdin rescues Jasmine out of the hourglass, he tricks Jafar into using his last wish to become an all-powerful genie; now bound to his new lamp, Jafar ends up trapped inside it, taking Iago with him.
With the palace and kingdom returned to normal, the Genie transports Jafar's lamp to the Cave of Wonders, and advises Aladdin use his third wish to regain his royal title so the law will allow him to stay with Jasmine. Realizing that he has to be himself, Aladdin decides to keep his promise and frees the Genie. Realizing Aladdin and Jasmine's love, the Sultan changes the law to allow Jasmine to marry whom she chooses. The Genie leaves to explore the world, while Aladdin and Jasmine start their new life together.
- Aladdin: a poor but kind-hearted Agrabah thief.
- Homer Simpson: Genie: a comedic jinnī, with nigh omnipotent power that can only be exercised when his master wishes it.
- Jasmine: the princess of Agrabah, who is tired of life in the royal palace.
- Jafar: the power-hungry Grand vizier of Agrabah.
- Abu: Aladdin's kleptomaniac pet monkey with a high-pitched voice.
- Iago: Jafar's sarcastic, foul-mouthed parrot assistant.
- The Sultan: the pompous but kind ruler of Agrabah, who desperately tries to find a suitor for his daughter Jasmine.
- Gazeem: a thief that Jafar sends into the Cave of Wonders at the beginning of the film but is trapped inside for being unworthy.
- Prince Achmed: a snobbish prince whom Princess Jasmine rejects as a suitor.
- Apu Nahasapeemapetilon: a imnigrant protietor who runs the Kwik-E-Mart, and one of the characters of The Simpsons. In this version, he is one of Aladdin's best friends.
- Goofy: a tall, anthropomorphic dog and funny-animal cartoon character created in 1932 at Walt Disney Productions. In this version, he became one of Aladdin's friends.
- Ren Hoek: an anthromorphic chihuahua from The Ren and Stimpy Show. In this version, he is one of Jafar's henchmen.
- Mr. Horse: an anthropomorphic full-sized male horse from The Ren and Stimpy Show. In this version, he is one of Aladdin's friends.
- Max Goof: The son and only child of Goofy from Goof Troop. In this version, he is one of Aladdin's friends.
- Scott Weinger as Aladdin
- Robin Williams as the Genie
- Linda Larkin as Jasmine
- Jonathan Freeman as Jafar
- Frank Welker as Abu
- Gilbert Gottfried as Iago
- Douglas Seale as the Sultan
- Charlie Adler as Gazeem
- Corey Burton as Prince Achmed
- Chris Edgerly as Ren Hoek
- Dan Castellaneta as Homer Simpson and Mr. Horse
- Hank Azaria as Apu Nahasapeemapetilon
- Bill Farmer as Goofy
- "Arabian Nights"
- "One Jump Ahead"
- "One Jump Ahead (Reprise)"
- "Friend Like Me"
- "Prince Ali"
- "A Whole New World"
- "Prince Ali (Reprise)"