La Russia è terrorizzata da una strega malvagia conosciuta come Baba Yaga (Andrea Martin); l'unico che non ha paura di lei è Bartok il Magnifico (Hank Azaria). Bartok, un pipistrello albino, è appena arrivato a Mosca e sta impressionando tutti con le sue esibizioni, incluso il principe Ivan Romanov (Phillip Van Dyke). Tuttavia, una persona non è impressionata; Ludmilla (Catherine O'Hara) trova Bartok fastidioso e ingenuo. Dopo lo spettacolo di Bartok, un orso violento attacca improvvisamente. Bartok deve salvare tutti stordendo l'orso con la polvere, poi lo fa cadere e lo intrappola in un carro.