Следователю Следственного комитета Шумской поручают расследование убийства женщины, совершенного в ночном городском парке. С первого взгляда дело выглядит как неудачное ограбление, совершенное случайным прохожим: мотив неочевиден, улик практически нет, а преступника удается задержать по горячим следам уже в первые дни работы над делом.
Действие фильма разворачивается в первой половине XIX века на территории Малороссии, где две сотни лет назад хутора разоряла шайка нехристей-ляхов под предводительством могущественного колдуна. С тех пор в окрестностях Диканьки рыщет загадочный Чёрный Всадник, который похищает молодых девушек и жестоко расправляется с ними, словно мстя за старые обиды.