Als een hond en een politieagent tijdens hun dienst gewond raken, kan alleen een gewaagde operatie hun leven redden. En zo ontstaat Dog Man, half hond en half agent. Zolang hij niet afgeleid is door eekhoorns, is Dog Man druk bezig om de stad te beschermen tegen zijn aartsvijand: superschurk Karel de Kat. Maar met de komst van de schattige kitten Kleine Karel, een kloon van Karel, verandert alles voor de twee rivalen.