Лето 1939 года. На плодородных землях Волыни, тогда входивших в состав Польши, живёт молодая польская девушка Зося. Её сердце принадлежит украинскому парню Михаилу, но по воле родителей она вынуждена выйти замуж за состоятельного, но старого вдовца. Личная драма разворачивается на фоне исторического катаклизма: с каждым днём всё ближе граница, а с ней — начало Второй мировой войны.
Польша, суровая зима 1945 года. Французский Красный Крест оказывает помощь соотечественникам, пережившим ужасы нацистских лагерей. Среди волонтеров — молодая и идеалистичная медсестра Матильда Больё. Ее будни в переполненной больнице резко меняются, когда к ней в палату с тайной проникла монахиня из соседнего монастыря. Та молит о срочной помощи одной из сестер, которая вот-вот родит.
Львов, 1941 год. Фашисты входят в город, начинается беспощадное уничтожение еврейского населения. В этой обстановке случайная встреча определяет судьбы двух миров — мира циничного выживальщика и мира обречённых на гибель людей. Главный герой, Леопольд Соха, — мелкий жулик, рабочий городского коллектора. Его жизнь построена на личной выгоде.
Фильм «Малая Москва» — это личная драма, разворачивающаяся на фоне холодной войны. История рассказывается через воспоминания пожилого отца, чья дочь приезжает к нему в Россию. Он рассказывает о своей жизни в шестидесятые годы, когда молодой советский капитан с красивой женой Верой был направлен на военную базу в польский город Легница, прозванный «Малой Москвой».