BLACKTAIL обращается к славянской мифологии через историю юной Бабы Яги: игра показывает её ранние годы и позволяет проследить, как девочка становится ведьмой. Она живёт в тёмном лесу, где обитают нечисть и опасные существа. Пока Яга ещё плохо понимает окружающий мир, она берёт под руку первые доступные предметы, чтобы обороняться, и начинает охотиться на демонов.

Мистические знаки и символы сопровождают героиню на протяжении игры. Ей помогают Чёрная Кошка и несколько дружественных духов: в трудных обстоятельствах они могут подсказать дорогу или объяснить, как противостоять определённым врагам. Среди угроз есть существо, которое пробивается из земли в обозначенной точке, вращается и бросается на героиню; если не уклониться, атака причинит серьёзный урон. Многие создания возникают неожиданно и случайно.

Мир открыт для исследования: можно отправляться даже в отдалённые уголки и часами искать там улики и сведения. По мере этого предстоит выяснить, откуда взялся этот мир и каким образом безобидная девочка превратилась в могущественную ведьму.