Da en trofast politihund og hans betjent-menneske kommer til skade på jobbet, bliver de to sat sammen ved et kirurgisk indgreb, og Hundemand er født. Hundemand går straks i gang med at fange forbrydere – og hente ting, give pote og rulle rundt. Hundemand skal både vænne sig til sin nye identitet og imponere sin chef, samtidig med at han forsøger at stoppe katte-superskurken Pjevs’ ret onde planer. Pjevs kloner nemlig sig selv og skaber killingen Lille Pjevs, så han kan lave dobbelt så mange forbrydelser. Alt går dog ikke efter planen, da Lille Pjevs uventet knytter sig til Hundemand. Men da Lille Pjevs falder i kløerne på Hundemand og Pjevs’ fælles fjende, er der ikke andet at gøre end at slå sig sammen.