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