Shariar, sultan tout-puissant, accueille son frère Shazenian, laid et gauche, de retour de voyage. Il ne se confiera qu'à un être pur, Shéhérazade, fille du grand vizir: sa tristesse est bien explicable, il a été trompé par sa femme. Pour se venger des femmes, Shariar choisira, chaque soir, une sultane nouvelle, qui au lendemain de sa nuit de noces, sera décapitée. Mais Shéhérazade est très intelligente et sophistiquée. Chaque soir, elle finit par lire une histoire avec une fin ouverte. Mais Shazenian tombe amoureux de Shéhérazade. Quand il boit un sérum de vérité, il lui révèle son amour. Shariar a enfermé Shéhérazade dans une prison. Elle peut s'échapper sur un cheval volant et voyager toute la nuit. Shariar la suit dans le palais volant...