Desde que saiu da Prisão dos Gatos, Petey, o arqui-inimigo do Homem-Cão, tem pensado em deixar a vida de vilania para trás. Agora que tem de cuidar do Pequeno Petey, não quer que a sua relação com o gatinho seja parecida com a que ele próprio tinha com o pai quando era filhote. e por falar no pai de Petey… este avô está pronto para executar o seu próximo golpe e voltar às ruas repleto de planos malignos.

Quando o avô felino engana o filho, rapta o próprio neto e começa a procurar uma parceira de crime vingativa (e sensata), o Homem-Cão e o Petey sabem que chegou a altura de unir as patas para trabalhar em equipa por um bem maior: salvar o Pequeno Petey (e a cidade inteira!). Afinal, estão prestes a aprender como uma pequena mudança pode fazer toda a diferença.