Kde bolo, tam bolo, žil kedysi starček, ktorý mal dobrú a pracovitú dcéru Nastenku, ale za druhú ženu si zobral zlú potvoru, ktorá spolu s rozmaznanou dcérou Marfušou, oboch týrala. A keďže Marfuša veľa krásy nepobrala, o to viac macocha nenávidí Nastenku. Premýšľa, ako sa jej zbaviť, až ju nakoniec jednej krutej zimy vyženie do lesa a dúfa, že tam zmrzne alebo ju zožerú vlci. V lese je našťastie starý dobrý čarodejník Mrázik, strážca zimného lesa, cár metelice a búrky, ktorý sa stará o zasnežené stromy. A keďže je spravodlivý, Nastenke pomôže a postará sa aj o ňu. V rovnakom čase, ale na inom mieste, sa do sveta vyberie silák Ivan. Premôže lúpežníkov, poradí si so zákernou Ježibabou, ale urazí Deduška hríbika, takže sa stane medveďom a musí konať dobré skutky, aby znovu získal späť svoju ľudskú podobu...

Jedného dňa sa cár Jeremej chytil do pasce temného vládcu podzemia menom Čudo Judo. Aby sa vykúpil, prisľúbil mu, že mu dá to, čo vo svojej krajine ešte nepozná. Netušil však, že sa mu práve narodil syn Andrej. Aby ho zachránil, dal ho vymeniť za syna rybára, ktorý sa narodil v rovnakom čase...