W Rusi, na skraju pustkowia, zima trwa większą część roku, a w trakcie 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ż zabiera zbłąkane dusze, szanują także duchy chroniące ich domostw przed złem. Pewnego dnia owdowiały ojciec Wasi przywozi z Moskwy nową żonę, Annę. Fanatycznie nabożna macocha Wasi zakazuje rodzinie składać ofiary domowym duchom, jednak Wasia obawia się, co wyniknie z takiej postawy.
I rzeczywiście na wioskę zaczynają spadać kolejne nieszczęścia. Jednak ascetycznieść macochy tylko się nasila. Anna z uporem wprowadza w wiosce swoje porządki, a zbuntowaną pasierbicę postanawia albo wydać za mąż, albo wysłać do klasztoru.
Gdy wioska staje się coraz bardziej bezbronna, a zło z lasu podkrada się coraz bliżej, Wasilisa musi przywołać swoją, skrywaną dotąd, magiczną moc – żeby obronić rodzinę przed niebezpieczeństwem rodem z najbardziej przerażających bajek starej niani.
Cudowna wyprawa do przeciętniewiecznej Rusi, gdzie magia jest częścią codziennego życia