Najmłodszy z trzech synów młynarza otrzymuje w spadku po ojcu jedynie… kota. Chłopiec i zwierzak szybko się zaprzyjaźniają, a próbą ich braterstwa jest wspólna podróż pełna przygód, muzyki i tańca. Na drodze spotykają wiele barwnych postaci, które uczą młodego młynarczyka pracowitości i wiary we własne siły. Kiedy okazuje się, że największym marzeniem chłopca jest poznanie prawdziwej królewny, Kot postanawia nieco pomóc losowi. Czy każde marzenie da się spełnić? Niełatwy to plan, ale dla Kota w butach nie ma rzeczy niemożliwych!