デルマールの町では、ブーツのパスはヒーローと無法者であり、偶然眠っている巨人を目覚めさせ、町を救いますが、致命傷を負っています。彼が病院で目を覚まし、引退を拒否した後、彼は黒いフードのあるオオカミに会い、猫の女性の家に逃げます。プス、彼の元婚約者の子猫のソフトパウ、そしてペリトという名前の野良犬は、希望する星につながる地図を盗みます。彼らはゴルディロックスと3人のクマ、ジャック・ホーナー、そして死であることが明らかになったフード付きウルフに遭遇します。旅の間、パスとキティは互いに立ち向かい、和解しますが、ペリトーは彼らがホーナーが悪のために願いの星を使うのを止めるのを助けます。死との決闘の後、プスは彼の最終的な人生のために戦うことを選択し、ホーナーは希望する星によって消費されます。Pussはキティとのロマンスを再燃させ、古い友人を訪ねるためにPerritoと一緒に航海します。
In the town of Del Mar, Puss in Boots is a hero and outlaw who accidentally awakens the Sleeping Giant and saves the town, but is fatally injured. After he wakes up in a hospital and refuses to retire, he meets a black-hooded wolf and escapes to the house of a cat lady. Puss, his ex-fiancée Kitty Softpaws, and a stray dog named Perrito steal a map that leads to the Wishing Star, which can grant one wish. They encounter Goldilocks and the Three Bears, Jack Horner, and the hooded wolf, who is revealed to be Death. During the journey, Puss and Kitty confront each other and reconcile, while Perrito helps them stop Horner from using the Wishing Star for evil. After a duel with Death, Puss chooses to fight for his final life and Horner is consumed by the Wishing Star. Puss rekindles his romance with Kitty and sets sail with Perrito to visit old friends.