Rusko terorizuje zlá stará čarodejnica Baba Jaga. Jediný, kto sa jej vôbec nebojí, je netopier Bartok, ktorý práve dorazil do Moskvy. Svojou prácou a výkonmi imponuje všetkým, vrátane princa Ivana Romanova. Keď Baba Jaga princa Ivana unesie, hľadá sa skutočný hrdina, ktorý by ho z jej rúk vyslobodil. A tým nie je nikto iný, ako Bartok. Spolu s kamarátom Zozim musia zozbierať všetku guráž a zabezpečiť princov trón späť.