Piękna panna Marya Morewna zadaje swemu przyszłemu mężowi, potężnemu wojownikowi Nikicie Kożemiace, trzy zagadki do rozwiązania, zanim za niego wyjdzie. Zanim zdoła przekazać jej odpowiedzi, rosyjską ziemię najeżdżają armie Kaszczejа Nieśmiertelnego, a za ich śladem podążają śmierć i zniszczenie. Maryę porywa Kaszczej, a Nikita zastaje swój dom obrócony w popioły. Nikita spotyka dobrodusznego czarodzieja, który daje mu czapkę ciemności. Dzięki niej bohater odnajdzie sposób, by ocalić swoją narzeczoną i pokonać Kaszczeja.