Début des années 1900 à Saint Petersburg, Balthazar fuit l'orphelinat pour échapper aux gardes de Raspoutine. Accueilli dans un cirque par l'écuyère Zina et l'ours savant, Mikaïl, il doit bientôt repartir à la recherche de Baba Yaga, la sorcière, qui est la seule à pouvoir l'aider efficacement face à Raspoutine.