Промотав восемь жизней из девяти и до смерти испугавшись пришедшего за ним волка-охотника за головами, Кот в сапогах внимает совету врача и заселяется в дом местной кошатницы. Там он смиряется с установленными порядками, отращивает бороду и теряет тягу к подвигам и приключениям, но только до тех пор, пока не узнаёт о волшебной карте, которая указывает путь к где-то упавшей Звезде желаний. Кот в сапогах твёрдо решает отыскать Звезду, чтобы вернуть свои жизни, и в компании притворявшегося кошачьим пёсика отправляется красть карту у известного коллекционера волшебных предметов Джека Хорнера...
Кот в сапогах дебютировал в «Шреке-2» в качестве охотника за головами и временного антагониста главного героя в 2004 году. С тех пор утекло очень много анимированной воды. Кошачий Зорро/Мариачи оставался второстепенным персонажем во всех последующих «Шреках», менял имена и стороны, толстел, худел, заслужил собственный спин-офф, сериал и короткометражку, пока через 19 лет сам не столкнулся с охотником за головами, пришедшим по его душу. Но обо всем по порядку. В начале второй части Кот пожинает плоды...