На мифологическую основу образа Бабы-Яги указывают его многочисленные черты, сохранившиеся в текстах сказок. Так, например, Баба-Яга нередко изображается как хозяйка лесных зверей, имеющая над ними неограниченную власть. В одной из севернорусских сказок она скликает зверей так: «Где вы есь, серые волки, все бежите бежите и катитесь во едино место и во единой круг, выбирайте промежу собой, которой больше, которой едреньше за Иваном-царевичем бежать». Или: «Вышла старуха на крыльцо, крикнула громким голосом — вдруг, откуда только взялись, — набежали всякие звери, налетели всякие птицы». В сказке о Кощее младшая Баба-Яга отсылает героя к старшей со словами: «Впереди по дороге живет моя большая сестра, может, она знает, есть у ней на то ответчики: первые ответчики — зверь лесной, другие ответчики — птица воздушная, третьи ответчики — рыба и гад водяной; что ни есть на белом свете, все ей покоряется». Причастность помощников Бабы-Яги ко всем трем частям мирового пространства говорит о ее исключительном статусе, которому в мифологических представлениях обществ, находившихся на ранних стадиях развития, соответствовал статус хозяйки вселенной. На эту архаичную черту в образе Бабы-Яги указывает и то, что ей подчиняются не только звери, но и природные стихии: «Вышла старуха на крыльцо, крикнула громким голосом, свистнула молодецким посвистом; вдруг со всех сторон поднялись, повеяли ветры буйные, только изба трясется!» Иногда она так и называется в сказке — «матерью ветров». У Бабы-Яги могут также храниться ключи от солнца. В связи с этими особенностями Бабы-Яги показательно и то, что она почти всегда называется старухой, что в мифопоэтическом сознании, кроме возрастной характеристики, означает еще и ее статус старшей над другими.
Баба-Яга не только повелевает животными, но и в ее собственном образе прослеживаются зооморфные признаки: она «визжит по-змеиному», «ревет по-звериному». Кроме того, она может принимать облик различных животных и достигать при этом фантастических размеров: например, становится кошкой размером с сенную копну или свиньей, у которой один клык роет в земле, а другой в небе. В сказках, где Баба-Яга борется с героями, выходцами из Русской земли, она и в своем обличии может принимать не просто гигантские, а космические размеры: так, чтобы погубить богатырей, она задумывает выйти на дорогу, раскрыть рот — «одна губа по земле, другая земля по поднебесью».
Мифологическая основа образа Бабы-Яги такова, что он закрепился в сказочных сюжетах, отдельные мотивы которых восходят к древним преданиям этиологического характера. В одной из сказок Баба-Яга предстает в виде Змеи, которая гонится за героем, чтобы его съесть. Она проглатывает брошенный ей противником «бухон» хлеба, который сделан наполовину из соли, и от жажды выпивает целое озеро. Герой может также забросить ей в пасть пять пудов сыра и пять пудов соли или стог сена и поленницу дров. В некоторых вариантах сюжета Баба-Яга успевает также заглотить двух богатырей — братьев героя. Сам же он успевает укрыться в кузнице. Своим языком Баба-Яга с трех раз пролизывает железные двери кузницы. Кузнецам удается ухватить ее клещами, они запрягают Ягу-Змею в плуг и «кладут межу» через болота, леса и горы до самого моря. Здесь Баба-Яга выпивает море и лопается, а из нее появляется всякая нечисть: гадюки, жабы, ящерки, пауки, «пуголовки», черви и «всякие такие», что указывает на связь Бабы-Яги с образом земли и соответственно на ее хтоническую природу.
Образ Бабы-Яги-воительницы во многих своих чертах соотносится с эпическими богатырскими персонажами, имеющими мифологическую природу. Прежде всего, она, несмотря на свою возрастную характеристику, наделяется непомерной силой. Так, она может держать «лясиночку» в тридцать пудов, бороться одновременно с двумя богатырями: в одной из сказок она двух «молодцов по чашше ташшила и била». При этом Баба-Яга не чувствует ударов русского богатыря, воспринимая их как комариные укусы: «Эх, как русские комарики покусывают!»