Den snacksaliga men charmerande Bartok älskar att skryta med sina många hjältemodiga insatser inför alla som orkar höra på. Men en dag när Prins Ivan kidnappas av den onda häxan Baba Yaga sätts Bartoks hjälteinsatser plötsligt på prov. För att kunna klara av sitt uppdrag måste han ge sig ut på en farofylld resa och leta djupt i sitt inre för att hitta det mod han alltid skrutit om.