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