Russia is being terrorized by an evil witch known as Baba Yaga (Andrea Martin), and the only one who is not afraid of her is Bartok (Hank Azaria). Bartok, an albino bat, has just arrived in Moscow and is impressing people with his performances, including Prince Ivan (Phillip Van Dyke). However, Ivan's assistant, Ludmila (Catherine O'Hara), finds Bartok annoying and naive, and she tries to make a Cossack stop his performance. After Bartok's show, a grizzly bear suddenly attacks. It is all another act, as Bartok saves everybody by stunning the bear, knocking it over, and trapping it in a wagon.