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