Действие разворачивается в XIX веке в окрестностях Диканьки, где уже два века местные жители боятся выходить на улицы после заката — в округе рыщет загадочный Чёрный Всадник, который похищает молодых девушек и жестоко расправляется с ними, оставляя после себя только слухи о древнем проклятье, наложенном много лет назад на малороссийские хутора нехристеями-ляхами во главе с могущественным колдуном.
События разворачиваются в период контртеррористических операций на Северном Кавказе. Сотрудники Федеральной службы безопасности полковник Райский и майор Логинов ведут многомесячную охоту за Исмаиловым — террористом с репутацией особо жестокого преступника, который уже не раз уходил от засады и обманывал оперативные группы.