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 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 Aladdin-ról, a tolvajfiúról aki egy hatalmas dzsinn-t tesz szolgájává, Ali Babá-ról, a jószívű szabóról és a negyven rablóról, mesél a szultán bohócának Berbek-nek az utolsó tréfájáról, Abu Bashid-ról, a gonosz szultánról és nem utolsó sorban Billah szultán három fiáról.