Cats & Dogs, köpekler ve kediler arasındaki gizli dünya hakimiyeti mücadelesini konu ediyor. Uzun zamandır devam eden barış dönemi, güç delisi bir İran kedisi olan Mr. Tinkles'ın insanlara karşı bir savaş başlatma planlarıyla tehdit altındadır. Köpek ajanlar, insanları korumakla görevli olan üstün nitelikli köpekler, bu tehlikeye karşı savaşmak zorundadır. Ancak üst düzey bir yetkili görevinden alınınca, ajanlar çaylak bir Beagle yavru köpeğini göreve getirirler. Bu çaylak köpek, dünyayı kurtarmak için aşkı ve yaratıcılığıyla yeteneklerini ortaya koymak zorunda kalır. Cats & Dogs, insanların ve köpeklerin ortak bir sorunla karşı karşıya geldiği eğlenceli bir macerayı anlatıyor.