Petya, um garoto de dez anos, faz uma descoberta inacreditável: sua babá é, na verdade, a lendária Baba Yaga. Depois de testemunhar um encontro secreto entre ela e o poderoso Koschey, Petya embarca em uma aventura mágica para ajudá-la a voltar para casa e impedir um plano capaz de colocar todo o mundo dos contos de fadas em perigo.
