Puhuva mutta viehättävä Bartok rakastaa ylpeillä monista sankarillisista pyrkimyksistään kaikkien edessä, jotka voivat kuunnella. Mutta eräänä päivänä, kun paha noita Baba Yaga kidnappaa prinssi Ivanin, Bartokin sankarilliset ponnistelut koetellaan yhtäkkiä. Voidakseen täyttää tehtävänsä hänen on lähdettävä vaaralliselle matkalle ja etsittävä syvältä löytääkseen rohkeuden, josta hän on aina kehunut.