Quinze histórias tiradas da lendária antologia árabe, e que são ligadas não por Sheherazade, mas pelo jovem Nur-Ed-Din, cruelmente separado da sua amada Zumurrud. Pasolini filmou as cenas ao longo da África e Ásia, pela Eritreia, o Nepal, o Yemen e o Irão, em busca de cenários e personagens.