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