Un agente di polizia fa coppia con il cane Greg ed è costantemente all'inseguimento del malvagio gatto Gino (in originale Petey). Insieme sono la coppia perfetta: l'umano conosce il kung fu ma non è molto perspicace; Greg è la mente investigativa, seppur in un corpo da cane. Dopo un incidente terribile, l'unica salvezza per i due è una fusione delle parti del corpo sopravvissute. Ne nasce Dog Man, il super-poliziotto implacabile. Ogni volta che Dog Man cattura Gino, però, questi riesce a scappare dalla prigione. E la faccenda si aggrava quando questi resuscita il malvagio Flippy, pesce dai poteri psicocinetici assetato di vendetta.
Il film segue le avventure di Dog Man, una creatura metà cane e metà uomo. A causa di un incidente sul lavoro, un cane e una gente di polizia rimangono feriti e, grazie a un intervento chirurgico vengono salvati... in parte. È così che nasce Dog Man, che ha giurato di proteggere e servire i cittadini, finché uno scoiattolo non lo distrae, mentre insegue tenacemente un superattivo: il felino Petey the Cat. La rivalità tra cane e gatto o, meglio, tra Dog Man e Petey verrà sconvolta dall'arrivo di un altro adorabile gattino, clone di Petey, ovvero Lil Petey, che cambierà le carte in tavola per entrambi.