Действие разворачивается на исторической земле Волыни в предвоенные летние месяцы 1939 года, где спокойная сельская жизнь хранит глубокие культурные и национальные границы. В этом мире польская девушка Зоська и украинец Петро встречаются и испытывают взаимное чувство, способное преодолеть условности их общин.
Фильм «Малая Москва» — это личная история, рассказанная отцом дочери, приехавшей к нему после многих лет разлуки. Герой, бывший капитан советной армии, погружается в воспоминания о времени, проведённом в польском городе Легнице, который в шестидесятые годы был крупнейшей и самой закрытой советской военной базой за границей. В центре этих воспоминаний — молодая, красивая жена капитана, Вера.