Rusia está siendo aterrorizada por una malvada bruja conocida como Baba Yaga (Andrea Martin); el único que no le tiene miedo es Bartok el Magnífico (Hank Azaria). Bartok, un murciélago albino, acaba de llegar a Moscú y está impresionando a todos con sus actuaciones, incluido el príncipe Ivan Romanov (Phillip Van Dyke). Sin embargo, una persona no está impresionada; Ludmilla (Catherine O'Hara) encuentra a Bartok molesto e ingenuo. Después del espectáculo de Bartok, un oso violento ataca de repente. Bartok debe salvar a todos aturdiendo al oso con polvo y luego lo derriba y lo atrapa en una carreta.