Desde que saiu da Prisão dos Gatos, Pepê, o arqui-inimigo do Homem-Cão, tem pensado em deixar a vida de vilania para trás. Agora que precisa cuidar de Pepezinho, ele não quer que sua relação com o gatinho seja parecida com a que ele próprio tinha com o pai quando era filhote. E falando no pai de Pepê... esse vovô está pronto para armar seu próximo golpe e voltar às ruas repleto de planos malignos.
Quando o vovô felino engana o filho, sequestra o próprio neto e começa a procurar uma parceira de crime vingativa (e sensata), Homem-Cão e Pepê sabem que é hora de unir patas para trabalhar em equipe por um bem maior: salvar Pepezinho (e a cidade inteira!). Afinal, essa turma está prestes a aprender como uma pequena mudança pode fazer toda a diferença.
