Puss in Boots sedang dalam misi untuk memulihkan ruby curian Putri dari pencuri Prancis yang terkenal, Whisperer. Dengan enggan ditemani oleh tiga anak kucing kecil, Three Diablos, Puss harus menjinakkan…
Skipper, Kowalski, Rico, dan Private bergabung dengan organisasi rahasia The North Wind untuk menghentikan Dr. Octavius Brine yang jahat dari menghancurkan dunia seperti yang kita ketahui.