Puss in Boots ontdekt dat zijn passie voor avontuur zijn tol heeft geëist: hij heeft acht van zijn negen levens verbrand, waardoor er nog maar één leven over is. Puss gaat op een epische reis om de mythische Last Wish te vinden en zijn negen levens te herstellen.