Puss in Boots menyadari bahwa hasratnya akan petualangan telah membawa dampak besar: Dia telah menghabiskan delapan dari sembilan nyawanya, menyisakan hanya satu nyawa tersisa. Puss memulai perjalanan epik untuk menemukan Last Wish yang mistis dan mengembalikan sembilan nyawanya.