因縁のライバルであるネコとイヌが人知れず壮絶なスパイ合戦を繰り広げるファミリー・コメディの続編。ある一匹のネコが仲間も欺く陰謀を企てたことから、ネコとイヌが手を組み、地球の平和を守るため陰謀阻止に立ち上がるさまを最新の映像技術で描き出す。
監督はこれが長編初メガホンとなるブラッド・ペイトン。

人類の愛でる可愛いペットを演じる一方、人間の知らないところで最新ハイテク技術を駆使しながら戦い続けているネコとイヌ。そんな中、ネコのスパイ組織で活躍していた極悪非道なキティ・ガロアが、イヌと人間の絆を断ち切るうえに仲間であるネコまでも陥れ、世界を我がものにしようという恐るべき陰謀を画策し始める。
前代未聞の緊急事態に見舞われたネコとイヌ両陣営は一時休戦、共同戦線を張り、対抗手段へ出ることに。そして、ネコ界からスーパー・エージェントのキャサリン、イヌ界から元警察犬のディッグス、さらにはハトのシェイマスも加わったドリーム・チームが結成され、陰謀を食い止める急先鋒としてキティ・ガロアに立ち向かうのだが…。