– Puss in Boots sedang menjalankan misi untuk memulihkan batu delima yang dicuri sang Putri dari pencuri terkenal Prancis, Whisperer. Dengan enggan ditemani tiga anak kucing kecil, Three Diablos, Puss harus menjinakkan mereka sebelum mereka membahayakan misi.