Гриша, программист с тревожным характером, наконец-то завершает свой амбициозный проект — нейросеть, способную перемещать человеческое сознание в цифровую среду. Для финального тестирования он, недолго думая, выбирает идеального кандидата: своего отца, бывшего авторитетного «Беса», который теперь раздражающе активно осваивает гаджеты.
В этой современной интерпретации известной сказки храбрый Трубадур собирает компанию не по себе: бывший сторожевой Пес, уставший от службы, мудрая Кошка, мечтающая о покое, Осел, вечно недовольный, и тщеславный Петух, уверенный в своём таланте. Их цель — добраться до Бремена, чтобы устроить музыкальное шоу и наконец обрести славу.
Фильм переносит зрителя в Ленинград 1938 года, в разгар сталинских репрессий. Главный герой — капитан Фёдор Волконогов, сотрудник органов, который внезапно оказывается в числе преследуемых. Его бывшая жизнь, построенная на служении системе, рушится в один миг. Испытывая страх и отчаяние, он вынужден скрываться от тех, с кем еще вчера работал рука об руку.
Действие разворачивается в тихой малороссийской Диканьке, где два столетия назад шайка нехристей-ляхов под предводительством могущественного колдуна опустошала хутора. С тех пор местность терроризирует таинственный Чёрный Всадник, похищающий и жестоко убивающий молодых девушек — будто продолжая старую кровную месть.