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