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á, 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, Berbeknek az utolsó tréfájáról, Abu Bashidról, a gonosz szultánról és nem utolsó sorban Billah szultán három fiáról.