Puss in Boots (gesprochen von Antonio Banderas) ist an einem Wendepunkt in seinem Leben angekommen. Er hat bereits acht seiner neun Leben verbraucht und sein Doktor rät ihm deshalb, das Leben als Held hinter sich zu lassen. Zunächst lacht er noch darüber, doch als der Tod in Form eines Wolfes ihn mit Leichtigkeit besiegt und beinahe umbringt, ergreift Puss die Flucht und versteckt sich. Erst als Goldilocks (gesprochen von Florence Pugh) und ihre Bärenfamilie auftauchen, erwacht er aus seiner Lethargie.
Er begibt sich daraufhin mit seinem neuen Freund Perrito auf die Suche nach einer Landkarte, die ihm zum sogenannten Wishing Star bringen soll, der ihm den Wunsch seine verflossenen Leben wieder zu bekommen, helfen kann. Gleich zu Beginn trifft er dabei auf sein größtes Problem in Form von Kitty Softpaws (gesprochen von Salma Hayek), die er vor Jahren vor dem Altar stehen lassen hat und die deshalb nicht allzu gut auf ihn zu sprechen ist…
