Bartok: Um morcego falante que passa pelas cidades apresentando shows contando seus atos heróicos, apesar de na verdade ser um corvade. Bartok terá que provar que é um verdadeiro herói quando é induzido a salvar o príncipe Ivan.

Zozi: O melhor amigo de Bartok, o ajuda nas apresentações. Apesar de fazer papel de urso feroz e sem cérebro, Zozi na verdade é um intelectual que adora ler e filosofar, ficou amigo da Caveira, enquanto esperava Bartok falar com Baba Yaga.

Baba Yaga: Na verdade está é uma personagem folclórica russa, que foi usada no filme. Baba Yaga mora em uma casa móvel feita de galinha, é velha e ranzinza, nas lendas devora os impuros e ajuda os de bom coração, no filme é suspeita de sequestrar o príncipe Ivan.

Ludmilla: Ambiciosa, Ludmilla é regente real do príncipe Ivan. Sempre está dando-o conselhos de como um nobre deve se comportar, apesar de Ivan preferir conviver com o povo.

A Caveira: Crânio gigante que guarda a entrada da casa de Baba Yaga, só deixa entrar se acertar a sua charada. Ficou amigo de Zozi enquanto este esperava Bartok com ela.

Pillof: Uma criatura estranha que é o animal de estimação de Baba Yaga. Sempre vê o lado bom das coisas, para a insatisfação de sua dona.

Príncipe Ivan: O príncipe de Moscou, ainda é criança. Sempre está querendo se comunicar com o povo, apesar da discordância com Ludmilla. Quando é raptado, suspeitam da bruxa Baba Yaga.

Guarda Vol: Guarda ingênuo e bobo do castelo de Moscou. Amigo do príncipe Ivan.