A történet Seherezádéról szól, Jafar nagyvezír bátor lányáról, aki minden éjjel elmesél egy csodálatos, és mindenekfelett érdekfeszítő mesét az őrület határán lévő Sahriár szultánnak, aki fondorlatos felesége halála után, a merénylőktől félve, képtelen elaludni. Seherezádé tudja, az életével fizet, ha a szultán ráun a történetekre, ezért egy hivatásos mesélőhöz fordul segítségért. Hogy lekösse az uralkodó figyelmét, mesél Aladdinról, a tolvajfiúról, aki egy hatalmas dzsint tesz szolgájává...