Este romance começa precisamente onde acabam "As Mil e Uma Noites".

O sultão, depois de ter ouvido, durante quase três anos, as histórias de Xerazade, decide casar-se com ela. Todos crêem que, graças à sua habilidade como contadora de histórias, Xerazade salvou a vida e semeou o amor e a piedade no coração do sultão, pelo que, daí por diante, a paz e a harmonia reinarão no país.

Contudo, a mudança foi apenas superficial e o sultão, afinal, continuou a desconhecer a compaixão, o amor e a justiça, mantendo-se um homem poderoso, mas sem consciência. Como elevar a sua alma e ressuscitar-lhe a consciência? Só através de uma série de acontecimentos dilacerantes que lhe ensinarão o verdadeiro sentido do poder... Em As Noites das Mil e Uma Noites, toda a narração é uma alegoria rica de magia, de pormenores, do fantástico mundo árabe antigo e contemporâneo, com todos os seus conflitos políticos e religiosos.

Nas próprias palavras do grande autor egípcio, As Noites das Mil e Uma Noites "é do mais importante que escrevi em toda a minha vida; nele se misturam a tradição com a modernidade, a realidade com a lenda".