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