Bartok il Magnifico è chiacchierone ma non molto coraggioso e si diverte a compiere azioni a suo dire eroiche per le strade di Mosca. Ma quando il principe Ivan viene rapito dalla strega Baba Yaga ci vuole un vero eroe per liberarlo. Bartok, aiutato dal suo amico orso Zozi, trova il coraggio dentro di sé per salvare il principe, prima che la perfida Ludmilla si impossessi del trono dei Romanoff.