Em 'Como Cães e Gatos', as "desavenças" entre caninos e felinos não se resumem a latidos e subidas em árvores. Trata-se de mega-operações de agências espiãs contra o inimigo.
'Como Cães e Gatos 2' traz a hisória de Kitty Galore, ex-membro da organização 'MIAUS' de gatos espiões. Kitty bolou um plano maligno para, além de derrotar de vez os cachorros e os responsáveis por sua expulsão, transformar a terra em seu arranhados de estimação. É então que cães e gatos precisam unir forças pela primeira vez e acabar com a ameaça.