Film začíná příběhem námořníka (Genie) a jeho manželky (Dalia), kteří vyprávějí svým dětem příběh o Aladinovi.
Jednoho dne Aladin zachrání mladou ženu z palácové stráže. Přestože tvrdí, že je Dalia, služebná princezny Jasmíny z Agrabahu, později se ukáže, že je sama Jasmína, když dorazí další nápadník princezny, princ Anders.
Když Aladin vezme Jasmínu na projížďku na kouzelném koberci, Džin si vyjde s Dalií.
Když Jafar povolá džina, byla tím ohromena spolu s každým, kdo byl překvapen jeho pravým já. Poté, co si Jafar přeje stát se sultánem a nejmocnějším čarodějem světa a vyhostí Aladina do zmrzlé pustiny, vyhrožuje, že zabije Dalii a sultána, pokud Jasmína nebude souhlasit s tím, že si ho vezme.
Když se Agrabah po Jafarově porážce vrátil do normálu, Džin (nyní člověk) a Dalia odcházejí prozkoumávat svět, zatímco Aladin a Jasmína spolu začínají nový život. Odhalí se, že jsou Mořeplavec a manželka z premiéry filmu.