Bartok the Magnificent

Propelled on a hero's journey, Bartok (Hank Azaria) must rescue the young heir to the Russian throne, Prince Ivan (Phillip Van Dyke). However, he must first deal with the shady Ludmilla (Catherine O'Hara), who wants the throne for herself, and face a series of tasks and adventures set for him by the wacky--and possibly evil--witch of the Iron Forest, Baba Yaga (Andrea Martin). (official distributor synopsis)