Lorsqu'un policier et son fidèle compagnon de la brigade canine sont tous les deux blessés au cours d'une mission, une opération chirurgicale aussi insensée que miraculeuse les lie à jamais et donne naissance à celui qu'on appellera désormais Dog Man. Celui-ci est depuis aussi motivé pour servir son pays que pour rapporter ce qu'on lui lance, s'asseoir sagement ou se rouler par terre. Dog Man s'évertue à faire ses preuves sous cette nouvelle identité pour mieux impressionner son supérieur, en mettant fin aux exactions du chat tristement célèbre Monpetit. Jamais à court de mauvaises idées, le félin n'a récemment rien trouvé de mieux que de se cloner lui-même afin de doubler sa capacité à commettre des infractions. Mais la situation se corse encore quand Petitmonpetit, son tout jeune clone, tombe entre les griffes d'un ennemi commun. Pour sauver le petit chaton, chien et chat unissent alors leurs forces bien malgré eux dans une course contre la montre survoltée. L'occasion pour eux de découvrir que les liens familiaux sont capables de réunir les ennemis les plus hostiles.

Charlie Heller, un cryptographe de la CIA aussi brillant qu'introverti, voit son existence basculer lorsque sa femme décède durant une attaque terroriste perpétrée à Londres. Déplorant l'inaction de sa hiérarchie, il prend alors l'affaire en mains et se met à la recherche des assassins, embarquant pour un dangereux voyage partout à travers le monde pour assouvir sa vengeance.