Baba Yaga is an old Russian folktale. She is a witch who is said to live in a cabin in the woods which stands on a pair of chicken legs.