마을 사람들은 바바야가를 사악하고 소름 끼치는 마귀할멈이라고 생각한다. 하지만 바바야가는 사실 마음씨 좋고, 아이들을 아주 좋아하는 외로운 마녀일 뿐이다. 어느 날 바바야가는 손자를 갖고 싶은 열망에 한 할머니 집에서 몰래 옷을 가져다가 마을 할머니처럼 꾸민 후 마을로 들어간다. 바바야가는 우연히 빅터라는 아이의 사정을 알게되고 그 아이를 돌보는 좋은 기회를 얻게 된다. 바바야가와 빅터가 서로를 사랑하면서 잘 지내던 중, 빅터가 마녀 바바야가의 이야기를 듣고 두려워하게 되는 일이 벌어지고 바바야가는 마음에 상처를 입는데...