À Moscou en 1916, la belle Natacha Kovrine est fiancée à Piotr Brioukow, un riche commerçant. Mais elle s'ennuie dans cette relation bien trop terne à son goût. En revanche, ses yeux brillent à nouveau quand elle fait la rencontre du capitaine Ignatoff, un fringant officier de l'armée du tsar...
Schéhérazade raconte un pays où règnent inquiétudes et contradictions : chômage, forêts en feu, impatience hivernale, animaux parlants ignorés, dirigeants absurdes...