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