Сериал начинается с того, что опытному следователю Следственного комитета Шумской поручают дело об убийстве молодой женщины в ночном парке. На первый взгляд, всё указывает на неудачное ограбление: преступник похитил сумочку, а сама жертва — случайная прохожая. Преступника находят почти сразу, и дело кажется закрытым.
Действие разворачивается в тихой малороссийской Диканьке, где две сотни лет назад разбойничья шайка ляхов под предводительством колдуна опустошала хутора. С тех пор в этих краях бродит мстительный Чёрный Всадник, похищающий и жестоко расправляющийся с молодыми женщинами. Следующей жертвой становится Лиза, возлюбленная местного писаря Николая Гоголя.