21 июня 1941 года. Молодой лейтенант Коля Плужников, получив назначение на постоянное место службы, приезжает в Брест. Переполненные залы ожидания вокзала и толпа увешанных багажом людей не настораживают охваченного радостными надеждами юношу. Коля спешит к месту расположения своей части — в Брестскую крепость.
Канун революции 1917 года, Хабаровский край, окрестности реки Умальты. Люди в шаманских масках нападают на обоз, убивают охрану и похищают 40 пудов золота. Петроградский золотопромышленник Булыгин теряет все свои сбережения и вернуть золото — его единственный шанс остаться на плаву. Он едет в Хабаровск и набирает отряд головорезов.
Следователю Следственного комитета Шумской поручают дело об убийстве женщины в ночном парке. Дело выглядит, как неудачное ограбление. Преступника ловят по горячим следам, но вскоре Шумская выясняет, что в городе орудует маньяк, убивающий женщин по детективам известного писателя Михайлина.
Писарь из Санкт-Петербурга Николай Гоголь бросает вызов загадочному тёмному Всаднику, который жестоко расправляется с девушками в окрестностях села Диканька. Собрав команду из местного полицейского, пьяницы-доктора, суеверного кузнеца и странствующего философа-экзорциста, Гоголь пытается заманить злодея в ловушку, но на его пути встает самое жуткое порождение нечистой силы – Вий, один взгляд...
Неожиданно для всех Игоря Соколовского выпускают из СИЗО, сняв все обвинения в покушении на жизнь бизнесмена Игнатьева. Но Мажор выходит с одним-единственным желанием – отомстить, так как он считает Игнатьева виновным в смерти отца и матери. Соколовский возвращается на службу в полицию, возглавляет бизнес отца, который перешел ему по наследству, заводит красивый и яркий роман с Катей.
В центре событий - боевая группа наёмных военных под названием «Стая». Стив, Бес, Шаман, Ронин и Лаванда - военные профессионалы с большим опытом, работающие под прикрытием российских спецслужб.
Во время празднования Дня Победы герои понимают, что тематическая военная вечеринка сменилась реальностью фашистского тыла. Пятеро парней, известных зрителям по первой части фильма, оказываются в немецкой пивной. В суматохе боя им удается бежать, однако в неразберихе «пришельцы из 21 века» случайно ранят красноармейца по фамилии Кантария.