Fabuła W średniowiecznej wielkorosyjskiej osadzie pewien chłopak wyznaje miłość pięknej pannie . Zgadza się ona przyjąć jego oświadczyny, jeśli on odpowie na trzy zagadki. Chłopakowi udaje się odgadnąć dwie pierwsze zagadki, lecz na trzecią o tym co można kochać bardziej niż rodziców, daje błędną odpowiedź, wobec czego Maria odrzuca jego zaloty. Chłopak nie wie, że Maria jest już zaręczona z młodym wojem , który wraca z bitwy. Gdy Nikita spaceruje po lesie, jego rodzinną osadę napada obce wojsko. Nikita dostrzega umierającego chłopaka, który odniósł rany w walce z najeźdźcami. Mówi mu, że odgadł odpowiedź trzeciej zagadki – że to ojczyzna jest bardziej umiłowana od rodziców – i prosi by przekazał ją Marii.

Nikita zastaje osadę w ruinie. Ujawnia mu się magiczny ludzik mówiący, że osadę zaatakowały hordy Kościeja Nieśmiertelnego. Nikita postanawia położyć kres Kościejowi. Magiczny ludzik przestrzega go, że serce Kościeja jest w sekretnym miejscu czyniąc go nieśmiertelnym. Daje mu dwa magiczne przedmioty mające pomóc mu w wyprawie: czapkę niewidkę i garść ojczyźnianej ziemi. Jakiś czas później Nikita dociera do bram orientalnego carstwa, podbitego przez Kościeja i zmuszonego płacić mu daniny.