La belle Maria attend, dans sa maison, son fiancé Nikita Kojemiak. L’heure de la rencontre des deux amoureux approche. Mais soudain les hordes innombrables de Kachtcheï Bessmertnyj (Kachtchei L’Immortel) attaquent la terre russe, apportant mort et dévastation.
Les soldats de Kachtcheï saisissent Maria et l’emmènent dans le royaume d'un maléfique magicien. En rentrant à la maison Nikita, retrouve désertion et ruines. Mais un petit vieil homme montre à Nikita la voie qui conduit au royaume de Kachtcheï et lui donne un bonnet qui le rend invisible.