Bartok, den hurtige snakkende og hårdtslående (i hvert fald ifølge ham selv) figur fra tegnefilmsuccesen Anastasia, elsker at prale om sine mange heltemodige bedrifter til alle, der gider at høre på det. Men en dag bliver Prins Ivan kidnappet af den onde heks Baba Yaga. Nu er det op til Bartok og hans altid overivrige ven Zozi at få reddet prinsen.Pludselig er farene virkelige. Tør pralhalsen Bartok begive sig ud på den farefulde og eventyrlige færd for at redde prinsen?.