W Rusi, na skraju pustkowia, zima trwa większą część roku, a podczas długich wieczorów Wasilisa i jej rodzeństwo lubią siadać razem przy piecu i słuchać bajek, które opowiada im niania. Wasia uwielbia zwłaszcza bajkę o Mrozie, błękitnookim demonie zimy. Mądrzy Rosjanie boją się go, gdyż zabie...

W średniowiecznej Rusi młoda kobieta ma niewielki wybór: małżeństwo albo życie w klasztorze. Wasia wybierze trzecią drogę: magię. Na dworze Wielkiego Księcia Moskiewskiego trwają walki o władzę i narastają niepokoje. Tymczasem na okoliczne wsie napadają bandyci, którzy podpalają domy i porywają dzie...