Сказка повествует о двух братьях Федоре и Егорушке, которых злая Баба-Яга превратила в клены. Оставив младшего сына Иванушку присматривать за хозяйством, их мать Василиса отправилась на поиски. Три года ходила она по лесам и полям, и наконец добралась до того места, где живет Баба-Яга.

Увидев Василису, Баба-Яга предложила ей стать у нее работницей. Коли похвалит она Василису за службу, так может она забирать своих детей и уходить восвояси. А до той поры должна она нести службу трудную.

Добром да лаской расположила Василиса-работница к себе Медведя, Котофея Ивановича и пса Шарика, которые вызвались помогать ей в нелегком деле. Удастся ли Василисе вызволить своих детей из неволи? Победит ли материнская любовь колдовские чары?