История Бабы Яги очень древняя и скрыта в глубине веков. Никто не знает ни её происхождения, ни как она стала такой. Единственное, что было известно о ней — это то, что она вызывала неудержимый страх в тех, кто был у неё на пути. Она одна из самых могущественных волшебниц, не говоря уже о ведьмах, во вселенной Хеллбоя. Она хорошо известна на русских землях, и её боятся многие живущие там, особенно те, кто обитает в глуши, где она часто бродит. Её часто видели в могилах мёртвых, где она пересчитывала пальцы на трупах, прежде чем высосать их души и вдохнуть их в пустые черепа, чтобы создать призрачные фонари.

Когда Баба-Яга появляется на поле из-за «Неожиданной угрозы», она начинает «Счёт пальчиков»: помещенная как можно дальше от всех агентов она ожидает активации, пока к ней в помещение не зайдёт агент. Каждый раз в фазу судьбы в область с Бабой Ягой будет добавляться приспешник. В её злодеяниях ей помогают «Фонарики-черепа»: после каждой проведённой ей дальней атаки убирайте с её карты фишки состояния, а после того, как все пять фишек будут убраны, сила её атаки уменьшится вдвое.
Древнее божество очень взбалмошное, поэтому вместо ближней атаки оно перемещается как можно дальше от агентов, но при этом расстояние способствует проведению дальней атаки. С помощью «Невольников Тридесятого царства» Яга добавляет приспешников и увеличивает их ближнюю атаку, если в её области есть агенты. В противном случае, она засылает усиленных приспешников в ближайшую область с агентами. «Слуги Тридесятого царства» позволяют этому боссу добавлять приспешников в каждую область с агентами. Баба-Яга — очень коварный босс со множеством приспешников, которого совсем не просто достать!