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