O Homem-Cão, metade cão e metade homem, jurou proteger e servir enquanto persegue obstinadamente o supervilão felino Petey, o Gato.

Após um acidente, o Gato de Botas se dá conta de que perdeu oito de suas nove vidas. Mesmo traumatizado, ele encontra uma forma de tentar recuperá-las em uma grande aventura.