Um maestro ensaia com sua orquestra “Sherazade” do compositor Nikolai Rimsky-Korsakov, usando a peça como instrumento de educação política. Durante o aprendizado, uma jovem libanesa aprende a arte de contar estórias no Egito e começa a praticar ativismo político na internet; uma artista visual encontra seu Sonho de Sherazade na forma de um belo contador de histórias; e uma escritora de Alexandria se une a um grupo de teatro do Cairo.