Avant de s’endormir pour toujours, le géant Svyatogor remet son épée à des pèlerins, leur ordonnant de la donner au preux qui sera digne de défendre sa terre. Alors que les Tougars pillent la région, les pèlerins remettent l’épée à Ilya, un paysan vivant à Mourom qui a les jambes paralysées. Grâce à une potion magique, Ilya retrouve ses forces et s’en va se battre contre l’envahisseur qui a enlevé son épouse Vassilissa. Il devra affronter mille dangers pour devenir le preux qui mérite gloire et immortalité.
Deux enfants, Hans et Gerda, s'aimaient d'amour tendre quand La Reine des neiges laisse tomber un éclat de son miroir diabolique dans l'œil de Hans. Le garçon ne ressent plus aucune émotion et est irrésistiblement attiré par la Reine des neiges. Gerda refuse de croire a sa disparition et part a sa recherche.