Действие разворачивается на улицах польского Вроцлава, известного в прошлом как немецкий Бреслау. Расследование начинается с шокирующего открытия: на городском рынке найден зашитый в бычью шкуру труп мужчины. Уже на следующий день второе убийство, тщательно поставленное как публичное зрелище, подтверждает наличие серийного маньяка.
Фильм «Малая Москва» — это личная драма, разворачивающаяся на пересечении двух миров. Капитан Игорь, ныне в отставке, встречается со своей взрослой дочерью, чтобы наконец рассказать ей о прошлом. Его воспоминания переносят нас в 1960-е годы, в город Легница, где тогда располагалась одна из крупнейших советских военных баз за границей.