Aladdin, en tyv fra den fiktive arabiske byen Agrabah og apen hans Abu, møter prinsesse Jasmine - som har sneket seg vekk fra hennes beskyttede liv ved palasset. Jasmine ønsker å etter hvert etterfølge faren sin som sultan, men det blir forventet at hun i stedet skal gifte seg med en av hennes kongelige friere. En av disse frierne inkluderer den sjarmerende, men unge og uvitende, prins Anders. Jafar, en vesir, planlegger å styrte sultanen, og er i den forbindelse på jakt etter en magisk lampe gjemt i en skjult hule. Jafars kjæledyr-papegøye Iago legger merke til Aladdin og Abu, som sniker seg inn i det kongelige palasset for å besøke Jasmine. Aladdin blir deretter tatt til fange av Jafar. Han tilbyr å gjøre Aladdin rik nok til å imponere prinsesse Jasmine, i bytte mot at Aladdin må hente den magiske lampen først.