Когда десятилетний Петя знакомится со своей новой воспитательницей, он сразу замечает её необычность. Хотя она кажется ворчливой и странной, в её глазах скрывается нечто волшебное. Оказывается, эта женщина — сама Яга, легендарная волшебница, которая потеряла свою ступу и вынуждена скрываться среди людей под видом обычной няни.
Теперь Петя становится её единственным союзником в поисках утраченной магии. Взамен Яга открывает мальчику секреты не только полётов на ступе, но и важные жизненные уроки. Вместе они учатся доверять друг другу, преодолевать страхи и находить волшебство в самых обычных вещах.