Puss in boots menyadari bahwa hasratnya terhadap petualangan telah membuahkan hasil: dia telah menghabiskan delapan dari sembilan nyawanya, meninggalkannya hanya dengan satu nyawa tersisa. puss memulai perjalanan epik untuk menemukan keinginan terakhir yang mistis dan memulihkan sembilan nyawanya.