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