Mit Dog Man tritt ein neuer hechelnder Superheld auf den Plan, der um jeden Preis Bösewichten das Handwerk legen möchte. Bösewichte wie der schnurrenden Superschurke Petey the Cat, dessen Plan sich zu klonen, schiefläuft, als sein niedlicher Miezenklon Kleiner Petey sich unerwartet mit Dog Man anfreundet. Als Kleiner Petey schließlich einem gemeinsamen Feind in die Hände fällt, nimmt das Katz-und-Hund-Spiel eine überraschende Wendung: Dog Man und Petey müssen sich zusammenschließen.