A főhős, Aladdin éppen foglyul ejtői elől menekül, amikor beleesik egy gödörbe, melynek mélyén felfedez egy lámpást, nem sejtve, hogy élete csodálatos fordulatot vesz. A lámpásból egy különös teremtmény, egy dzsinn jön elő, aki teljesíti gazdája minden kívánságát. Aladdin eleinte kétkedve fogadja, de megesketi a dzsinnt, hogy amikor csak hívja a segítségére lesz.
Aladdin álma, hogy gazdag legyen és elnyerje a hercegnő kezét. A dzsinn támogatásán felbátorodva a király elé járul. A király csak egy feltétellel adja leánya kezét a vakmerő fiúnak. Mégpedig akkor, ha Aladdin elhozza a bűvös fa egy gyümölcsét.
Aladdin tehát a dzsinnel együtt hajóra száll és elkezdni minden képzeletet felülmúló kalandját.