D'après le conte de Charles Perrault "Le chat botté".
Lyuba a fait un rêve. Elle, la fille du roi des échecs, est victime d'un complot insidieux et est kidnappée par une sorcière. Le fils du meunier Vania et son ami, un chat magique, partent à sa recherche. Ils doivent faire face à de nombreuses difficultés jusqu'à ce qu'ils atteignent le château de la sorcière et sauvent la princesse.