После того как Кот в сапогах теряет почти все девять жизней, ему приходится столкнуться с суровой реальностью: волк-охотник за головами, преследующий его за прошлые проступки, не выпускает его из виду. По совету местного врача он находит убежище в доме кошатницы и пытается привыкнуть к спокойному образу жизни. Там он отращивает бороду, принимает новые порядки и постепенно исчезает тяга к подвигам и приключениям — до тех пор, пока не наталкивается на волшебную карту, ведущую к месту, куда когда-то упала Звезда желаний. Решив вернуть себе оставшиеся жизни, Кот в сапогах отправляется в путь вместе с псом, который притворяется кошкой — странной парой, держась друг за друга в опасной игре. Их план — украсть карту у известного коллекционера волшебных вещей по имени Джек Хорнер. Путь к Звезде обещает немало испытаний и позволяет главному герою по-новому взглянуть на смелость, верность и цену настоящей отваги.
Схватка между Котом в сапогах и великаном изначально предназначалась для первого мультфильма франшизы « Кот в сапогах » ( Крис Миллер, 2011), и значительная часть хореографии мультфильма была заимствована из неиспользованных раскадровок. Единственное отличие состояло в том, что в оригинале чудовище было бы великаном-людоедом (это отсылка к первым сказкам о Шрэке и Коте в сапогах).
Когда персонаж Джона Малейни собирает людей, лошади, которые тянут повозку, — это в действительности единороги, которым отпилили рога.