A kerettörténet két főszereplője Sahrazád és Sahrijár király. Amikor a király felfedezi, hogy a korábbi felesége hűtlen volt, szörnyű bosszút áll az asszonyokon. Mindennap elvesz egy szüzet, akit a nászéjszaka után kivégeztet. Végül a vezíre már nem talál több lányt a birodalomban. Ekkor Sahrazád (ismert Seherezádé és Sehrezád néven is), a vezír lánya ajánlkozik menyasszonynak. A nászéjszakán Sahrazád elmond egy mesét a királynak, de nem fejezi be, így kényszeríti a kíváncsi Sahrijárt, hogy tartsa őt életben. Másnap éjszaka, amint befejezi a mesét, elkezd (de csak elkezd) egy másikat. És ez így folytatódik ezeregy éjszakán keresztül. A változatoknak eltérő befejezésük van, de mind megegyezik abban, hogy Sahrijár megkíméli Sahrazád életét.