Nessa mistura de animação e ópera, acompanhamos o século 20 na Rússia e o reinado de terror de Josef Stalin por meio de fragmentos inspirados no clássico O Nariz, escrito por Nikolai Gógol em 1836. Com trilha da obra homônima da década de 1920 do compositor Dmitri Shostakovitch, a narrativa combina cenários históricos, biografias de importantes personagens da época e obras-primas de artistas, compositores e escritores russos de vanguarda que viveram durante esse período de totalitarismo.
Nicolas é um artista, um cineasta, que só deseja expressar-se e a quem todos desejam reduzir ao silêncio. Quando inicia a sua carreira na Geórgia, os "ideólogos" esperam amordaçá-lo, preocupados com o facto de a sua obra não seguir as regras fixadas. Perante a determinação daqueles, Nicolas deixa a sua terra natal e viaja para França - a terra da liberdade e da democracia. Mas o "estado de graça" não vai durar muito.
When he loses his position as a powerful government minister, Vincent is dropped by his pretty mistress and must begin life anew, without the privileges of power. As he gradually becomes acquainted with milieus which he d either forgotten or never known and a host of sometimes eccentric, often remarkable everyday people, Vincent really begins to start living again.
To earn money for married life, a young engaged man takes a job as an engineer on a privately operated oil drilling rig in the far North of Russia. A friend's letter brings the sad news that his fiancée has already married someone else and in desperation he quits his job and flies back to Moscow. There all his vast efforts to win her back seem in vain...
A young Russian store clerk has a drab existence in times of shortages and is berated by her ailing mother for not seeing men. So she brings home an unknown young man who she met on the tram. She dreams many things but pines for this man.