A Rússia está a ser aterrorizada por uma bruxa má, conhecida como Baba Yaga. Só quem não tem medo dela é Bartok, o Magnífico, um morcego albino que acaba de chegar a Moscovo e prepara-se para livrar o príncipe Ivan de suas garras.