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