Un voyageur pénètre sur ce site dévasté, cherchant les traces de l'Orient mythique. Dans la nuit suspendue entre les accords du oud et la fumée du narguilé, apparaît Shéhérazade, fameuse épouse du sultan Shahriar.

Cette apparition fantastique avoue aux deux hommes qu'elle n'a plus d'histoire à raconter et que faute d'en inventer de nouvelles, elle sera exécutée à l'aube... Ensemble ils vont donc revisiter l'Orient légendaire et glaner de nouvelles histoires.