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