Барток - белая летучая мышка, со своим напарником медведем Зози устраивают уличные представления, выставляет себя героем, а на самом деле он просто трусливый хвастунишка. И всё шло хорошо, пока не пропал Царевич, которого якобы похитила ужасная Баба-Яга. Он вынужден совершить храбрый поступок - отправиться в Тёмный лес и спасти царевича от злой ведьмы.
Чтобы узнать, где Царевич, Барток должен доказать Бабе-Яге, что он достоин спасти его. Барток успешно выполняет три задания ведьмы, добыв три вещи для зелья Бабы-Яги, но ведьма не собирается говорить, где Царевич. Барток срывается на Бабу-Ягу с криком:" Обманщица, не удивительно, что тебя все ненавидят!".Барток собирается уйти, но внезапно слышит всхлип Бабы-Яги и в этот миг герой понимает, что Баба-Яга - хорошая женщина, и всё, что про неё говорят - неправда, и Барток просит у неё прощения за свои слова. Ведьма говорит Бартоку, что Иван-Царевич в Москве, в тюремной башне и на прощание даёт волшебное снадобье, повышающее внутреннюю силу в десять раз.
Отправившись в Москву, Барток ведёт регентшу Людмилу и Стражника-Вола в башню, где и находят Царевича. Внезапно Людмила сажает Бартока и стражника в камеру с Иваном, выхватив у Бартока снадобье. Оказывается Людмила велела стражнику убрать Царевича со своего пути и убить, чтобы самой занять русский престол, а стражник, поняв приказ по-своему, переоделся ведьмой и посадил Ивана в башню. Злая регентша выпивает снадобье, превращается в дракона, потеряв человеческий разум, и решает уничтожить всю Москву. Бартока, Царевича и Стражника спасает Зози, затем Барток борется с Людмилой-драконом, и её заваливают обломки разрушевшейся башни.
Иван-Царевич и москвичи благодарят Бартока за спасение, также Зози хвалит друга и объясняет, что благодаря ему Баба-Яга научилась сострадать и любить. Все заканчивается тем, что Барток и Баба-Яга прощаются, обняв друг друга.