В маленьком городке Кисловодске жил кот по имени Борис. Не простой кот, а кот с амбициями. Однажды, пролистывая «Котограм» (кошачий Instagram), он наткнулся на тренд: все модные коты теперь носят сапоги. Красные, блестящие, с золотыми пряжками — как у того самого кота из сказки, только в три раза дороже. — «Если я хочу, чтобы меня уважали, мне нужны сапоги», — решил Борис и отправился на базар. На базаре Борис встретил дядю Васю — местного «гуру моды» (на самом деле, просто старого кота с пристрастием к блестящим безделушкам)...

Промотав восемь жизней из девяти и до смерти испугавшись пришедшего за ним волка-охотника за головами, Кот в сапогах внимает совету врача и заселяется в дом местной кошатницы. Там он смиряется с установленными порядками, отращивает бороду и теряет тягу к подвигам и приключениям, но только до тех пор, пока не узнаёт о волшебной карте, которая указывает путь к где-то упавшей Звезде желаний. Кот в сапогах твёрдо решает отыскать Звезду, чтобы вернуть свои жизни, и в компании притворявшегося кошачьим пёсика отправляется красть карту у известного коллекционера волшебных предметов Джека Хорнера...