I rysk och slavisk folklore är Baba Yaga en ikonisk figur. Många folksagor inkluderar ett besök i häxan Baba Yagas hus, som ligger djupt inne i skogen längs en farlig stig. Hon är en intressant figur i mytologin eftersom hon kan fungera som en klok guide eller som en ondskefull gestalt, beroende på vad som berättas. I båda fallen är det allmänt överens om att det är farligt att närma sig Baba Yaga, och att endast de rena hjärtat kommer att överleva möten med henne.
Baba Yaga själv framställs vanligtvis som en tunn gammal kröna, och många studenter av folklore kopplar henne till uråldriga visdoms- och dödsgudinnor. I de flesta berättelser har Baba Yaga järntänder som gör ett skrämmande ljud när hon krockar dem med varandra; uppenbarligen händer detta ganska ofta, eftersom en hel del saker irriterar Baba Yaga inklusive elakhet och för många frågor. Hon reser runt inuti en gigantisk mortel, som hon styr med en mortelstöt: i vissa myter kan hon flyga, medan hon i andra susar runt på skogsbotten och täcker sina spår med en björkkvast.
Baba Yagas hus framställs ofta som en enhet med ett eget sinne. Hennes hem går runt i skogen på kycklingfötter, och har ett staket och armaturer gjorda av människoben, en hänvisning till Baba Yagas kannibalistiska tendenser. Huset har dock vanligtvis ryggen till besökarna tills de säger det magiska ramsan som får huset att vända, sänka sig och öppna dörren. Att komma in i huset kan vara en riskabel affär, eftersom dörren har tänder och Baba Yaga kan vara inne.
Tre ryttare tjänar Baba Yaga: den vita ryttaren, den röda ryttaren och den svarte ryttaren. Dessa ryttare sägs representera elementen i vissa myter, och är också ibland kopplade till gryning, middagstid och skymning. Baba Yaga har också tjänare med osynliga kroppar, och hon föredrar att folk inte frågar om dem. Dessutom verkar hon ha en husdjurskatt, som brukar beskrivas som ganska smart; katten kan faktiskt vara Baba Yaga själv, i förklädnad.
Vissa myter involverar en hjälte som modigt söker upp Baba Yaga för hjälp och information. Om hjälten har rena avsikter och är artig mot Baba Yaga, spelar hon rollen som en klok guide. Att vara oförskämd mot henne eller ha baktankar kan leda till att det blir en möbel. I andra myter stjäl Baba Yaga människor, särskilt barn, i avsikt att äta upp dem; ibland hjälper huset självt, tillsammans med Baba Yagas husdjur, hennes offer att fly.