In het mythische Arabische koninkrijk Agrabah dromen de aardige straatboef Aladdin en zijn aapje Abu van een ontsnapping aan hun leven op straat. De vrijgevochten dochter van de sultan, prinses Jasmine, verlangt ook naar een vlucht uit haar leven omdat ze bijna 16 is en dan een prins moet kiezen om mee te trouwen. Gekleed als arme vrouw verlaat ze stilletjes het paleis en ontmoet Aladdin die smoorverliefd op haar wordt. Maar het duurt niet lang voordat ze wordt gevonden en terug moet naar het paleis. Het noodlot slaat toe en Aladdin wordt opgepakt door de kwade tovenaar van de sultan, Jafar, om een magische lamp terug te halen uit de diepe Grot der Wonderen. Hij wrijft één keer over de lamp en ontmoet de hipste en meest onvoorspelbare geest die je je maar kunt voorstellen, en krijgt zelf maar liefst drie wensen! Samen gaan Aladdin en de Geest op een magische en avontuurlijke reis op een vliegend tapijt om de lamp zelf te houden en uit de grijpgrage handen van Jafar te houden, én om het hart van Jasmine te veroveren.