Bartok the Magnificent (1999)

In Bartok the Magnificent, Bartok, a talking bat, finds himself on a mission to rescue a crown prince in order to prove his worth. Along the way, he encounters witches, riddles, and surrealism in the backdrop of Moscow, Russia.