Quand la mère de Vassilissa meurt, elle laisse à sa fille une poupée magique qui veillera sur elle en cas de malheur.
Ce moment redouté survient lorsque le père de Vassilissa se remarie.
Sa nouvelle belle-mère et ses demi-soeurs l'envoient chercher quelque chose chez la terrifiante sorcière Baba-Yaga, toujours affamée de tous ceux qui pénètrent dans la forêt sombre et profonde.
Grâce à son intrépidité et à sa poupée magique, Vassilissa passe non seulement les terribles épreuves que Baba-Yaga lui impose, mais elle découvre la magie dont elle a besoin pour se libérer de cette vie de servitude.