Une jeune Finlandaise prend un train à Moscou pour se rendre sur un site archéologique en mer arctique. Elle est contrainte de partager son compartiment avec un inconnu. Cette cohabitation et d’improbables rencontres vont peu à peu rapprocher ces deux êtres que tout oppose.
URSS, 1938. Au pic de la Grande Terreur, Staline purge ses propres rangs. Les hommes qui mettent en œuvre la répression sont eux-mêmes arrêtés et exécutés. Se sachant à son tour condamné, le capitaine Volkonogov s’échappe.
Affaibli par une forte fièvre, Petrov est entraîné par son ami Igor dans une longue déambulation alcoolisée, à la lisière entre le rêve et la réalité. Progressivement, les souvenirs d’enfance de Petrov ressurgissent et se confondent avec le présent…
Anora, jeune strip-teaseuse de Brooklyn, se transforme en Cendrillon des temps modernes lorsqu’elle rencontre le fils d’un oligarque russe. Sans réfléchir, elle épouse avec enthousiasme son prince charmant ; mais lorsque la nouvelle parvient en Russie, le conte de fées est vite menacé : les parents du jeune homme partent pour New York avec la ferme intention de faire annuler le mariage...