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.