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