Bartok es un personaje increíblemente fanfarrón y divertido, pero no muy valiente, que divierte con sus "fingidos" actos heroicos a los habitantes de Moscú y, entre ellos, al mismísimo Príncipe Iván. Cuando éste es raptado, se necesitará un héroe de verdad para rescatarle de las garras de la malvada bruja Baba Yaga. Es el momento para que Bartok, ayudado por su inseparable compañero Zozi, saque al héroe que todos llevamos dentro y salve al Príncipe Iván antes de que la malvada Ludmilla, tutora del Príncipe, se apodere del trono de los Romanov...