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