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

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