Кіт у чоботях витратив вісім із дев’яти своїх життів і до смерті злякався таємничого вовка-мисливця за головами, тож за порадою лікаря полишає життя, сповнене подвигів, і оселяється в домі місцевої любительки котів. Змирившись із буденністю, він навіть відпускає бороду й утрачає жагу до пригод, але все змінюється, коли він дізнається про чарівну мапу, що веде до Зірки бажань. Кіт вирішує знайти її, щоб повернути свої життя, і разом із псом, який прикидається котом, вирушає по карту, що опинилася в колекціонера магічних речей Джека Горобця.