Legendární ruská pohádka o pracovité Nastěnce, statečném, ale samolibém Ivanovi a lásce, která si poradí se zlou macechou stejně jako s mrazivým kouzlem berly mrazilky. Bylo nebylo, žil kdysi stařeček, který měl hodnou a pracovitou dceru Nastěnku, jenže si vzal zlou ženu, která je oba týrala stejně jako její rozmazlená dcera Marfuša. A protože Marfuša příliš krásy nepobrala, o to víc macecha nenáviděla půvabnou Nastěnku, a přemýšlela jak se jí zbavit, až ji nakonec jedné kruté zimy do lesa vyhnala a doufala, že tam zmrzne nebo ji vlci sežerou. V lese naštěstí pečoval o zasněžené stromy kouzelný Mrazík, strážce zimního lesa, car metelice a bouře. A ten, protože byl spravedlivý, pomohl Nastěnce a postaral se o ni. A ve stejný čas, ovšem na jiném místě zas, vydal se do světa pohledný silák Ivan. Loupežníky přemohl, s ježibabou si poradil, ale dědečka Hříbečka urazil, takže se stal medvědem a musel konati dobré skutky, aby znovu získal zpět svou lidskou tvář.

Bylo nebylo jedno carství kterému vládl car Jeremej. Jednoho dne se rozhodl vše ve svém carství spočítat. U jedné studny se však chytil do pasti temného vládce podzemní říše Čuda Juda, kterému musel slíbit, že mu dá to, co ve svém království nepozná. Jeremej rád slíbí, myslí si, že má vše spočítané. Vůbec však netuší, že se mu mezitím narodil syn Andrej. Aby Andreje zachránil, dá ho vyměnit za syna rybáře, který se narodil v té samé době...