Puss in Boots menemukan bahwa hasratnya untuk berpetualang telah merenggut nyawanya: Dia telah menghabiskan delapan dari sembilan nyawanya, menyisakan hanya satu nyawa tersisa. Puss memulai perjalanan epik untuk menemukan Last Wish yang mistis dan memulihkan sembilan nyawanya.