Рейтинг MPAA:pg Рейтинг G — Нет возрастных ограничений Рейтинг PG — Рекомендуется присутствие родителей Рейтинг PG-13 — Детям до 13 лет просмотр не желателен Рейтинг R — Лицам до 17 лет обязательно присутствие взрослого Рейтинг NC-17 — Лицам до 18 лет просмотр запрещен
Мультфильм начинается с того, что Кот в сапогах борется с волком-охотником за головами, который пришел за ним по заказу злого колдуна. Кот убегает от волка и попадает к ветеринару, который говорит ему, что у него осталась только одна жизнь из девяти и что ему нужно успокоиться и отдохнуть. Кот не хочет смириться со своей судьбой и отправляется в дом престарелых кошек, где он знакомится с кошатницей Мисси и ее питомцами. Там он узнает о Звезде желаний — метеорите, который упал в центре темного леса и может исполнить любое желание того, кто его найдет. Кот решает отправиться на поиски Звезды, чтобы вернуть свои жизни и продолжить свои приключения.
Однако это не так просто, как кажется. Для того, чтобы добраться до Звезды, нужно иметь карту, которая находится у Джека Хорнера — известного коллекционера волшебных предметов. Кот пытается украсть карту у Джека, но тот оказывается хитрым и коварным противником. К тому же на пути Кота стоят другие препятствия: злой колдун, который хочет Звезду для своих злых целей; бывшая возлюбленная Кота — Китти Мягкая Лапка, которая обижена на него за то, что он бросил ее; а также старые друзья Кота — Шрэк, Осел и Фионна, которые не одобряют его рискованный план.