Dog Man, der neueste vierbeinige Superheld, ist auf einer Mission: Er will die Stadt beschützen und Verbrechern das Handwerk legen – wenn er sich nicht gerade von einem Eichhörnchen ablenken lässt. Während er versucht, seinem Vorgesetzten zu beweisen, dass er der richtige Hund für den Job ist, stellt sich ihm sein erster großer Widersacher in den Weg: Petey the Cat. Petey hat sich klonen lassen, um doppelte Schurkenkraft zu erlangen. Doch das Experiment verläuft anders als geplant: Statt eines fiesen Doppelgängers entsteht Kleiner Petey – ein süßes Kätzchen, das sich ausgerechnet mit Dog Man anfreundet. Als der Kleine jedoch von einem noch gefährlicheren Feind entführt wird, bleibt Dog Man und Petey keine Wahl: Sie müssen ihre Rivalität zu den Akten legen und sich gemeinsam in die Spur bgeben, um den kleinen Katzenklon zu retten.