Det er en ny gjeng med skurker i byen, og de har en ond plan på gang for katten Petey. Nok en gang blir Dog Man tilkalt. Sammen med en søt kattunge og en bemerkelsesverdig robot ved sin side, må Dog Man samarbeide med en merkelig gjeng for å løse saken. Men vil gærningen Petey unngå hevn og endelig ta seg sammen?