1876 год. Вслед за отцом, генералом Джонатаном Холлоу, Беатриса отправляется на выделенные земли, отвоёванные у лакота. Под командованием генерала Шеридана армия Штатов начинает кампанию по поголовному истреблению бизонов, призванную подорвать сопротивление индейских стойбищ и объединений, поскольку без бизонов индейцев ждет голод. Однажды близ своего дома Беатриса находит подстреленного индейца, которого зовут Ванаса. Желая ему помочь, она не знает, что приютила раненого бога.

Игла - молодая и самоуверенная лесная ведьма ищет способ вернуть из мёртвых своего возлюбленного. Чтобы сделать это - надо найти и убить Кощея. В поисках бессмертного колдуна, Игла освобождает из темницы юношу и просит его о помощи, не подозревая, что тот и есть Кощей.