Es waren einmal vor langer Zeit ein alter Mann und eine böse alte Frau. Die hatten zwei Töchter. Die Tochter des Alten – Nastjenka, genannt Nastja, ist fleißig und wunderschön und die Tochter der bösen Alten – Marfuschka, faul und hässlich. Nastja leidet sehr unter der Stiefmutter, die nur Augen für die eigene Tochter hat. Eines Tages begegnet Nastja im Wald dem jungen, eitlen Prahlhans Iwan, der sich Hals über Kopf in sie verliebt. Als Iwan aus lauter Hochmut eine Bärenmutter töten will, verwandelt ihn ein Waldmännlein selbst in einen Bären. Erst mit dem Erfüllen einer guten Tat bekommt er seine menschliche Gestalt zurück. Sofort begibt sich der Jüngling auf die gefährliche Suche nach seiner Liebsten. Doch Nastja wurde inzwischen von der bösen Stiefmutter verstoßen. Allein und verzweifelt trifft sie im tiefverschneiten Wald auf Morosko – Väterchen Frost.