本片为2001年在《猫狗大战》的续集。
　　故事发生在距离上一次猫咪和狗狗的大战已经过去了数年之后。来之不易的和平再一次受到威胁。这次的敌人可不是上一部中的笨蛋，它可是原猫咪间谍组织“喵”（MEOWS）的顶级特工，名为Kitty Galore。它顺利地窃取到了狗狗组织的核心机密，并且为了报复狗狗组织和人类，它设计了一个恐怖而毒辣的计划意图控制全世界！在面对这样一个迫在眉睫且前所未有的致命威胁的紧要关头，猫与狗在万不得已的情况下，只能被迫选择结成同盟——这还是这两种生物历史上的第一次，在这个由一只猫所制造的浩劫当中，它们需要拯救的不仅仅是自己，还有他们深爱着的人类。为了阻挠邪恶计划的征途，它们必须得将身体里潜藏的一切生物本能发挥到极致才行……

　　退役前，邦·汉姆（汤米·李·琼斯 Tommy Lee Jones 饰）是一名特种兵训练教官，凭借着自己出色的身手和丰富的野外生存经验，邦·汉姆训练出了一支战斗力和破坏力的极其强大的特种精英部队。城市周边发生的几起谋杀案让居民们陷入了恐慌，负责该案件的女探员艾比（康妮·尼尔森 Connie Nielsen 饰）找到了早已远离江湖的邦·汉姆，希望他能够协助她破案。
　　经过了一些列的调查和追踪，邦·汉姆发现凶手的作案手法和风格与自己十分相似，那也就意味着，这个嗜血的凶徒，很可能就是自己曾经教导过的学生。渐渐的，一个名叫亚伦（本尼西奥·德尔·托罗 Benicio Del Toro 饰）的男人的身影浮出了水面，他正是凶手本人，而他所作的这一切不为了别的，只为了引诱邦·汉姆再度出山。

　　前海军陆战队员杰克·卡特（Mike 'The Miz' Mizanin 饰）在退伍后加入了一间私人安保公司，他上班的第一天是负责保护押送潜逃海外数星期后被抓回来的女子奥莉维娅·坦尼斯（梅丽莎·罗斯伯格 Melissa Roxburgh 饰）。奥莉维娅是IQ高达135的电脑工程师，此前隶属于美国最大的国防公司之一创世纪，她手中掌握着关系国家安全的重要情报资料。杰克一行的任务是将其安全护送到国防部，谁知当车队通过某密林时，他们遭到一群手持强力杀伤性武器之人的袭击。经过激烈交火后，杰克带着奥莉维娅夺路逃亡，好不容易来到某据点落脚。
　　未过多久，叛徒和雇佣军尾随而至，残酷的杀戮远远没有停止……

　　白宫晚宴上，总统布什招待各国首脑，因杀死一千名毒贩而受到嘉奖的白头神探弗兰克（莱斯利•尼尔森 Leslie Nielsen 饰）以及能源界的诸位领袖人物也一同出席，席间总统宣布由研究新能源的迈汉姆博士为政府的能源政策制定计划，这令靠石油、核能发家的能源界领袖们如临大敌。当夜迈汉姆博士的研究所就遭遇了炸弹袭击，弗兰克等人迅速赶到研究所，却不期然与已经分手的珍（普瑞希拉•普雷斯利 Priscilla Presley 饰）再相见，原来珍两年来一直在迈汉姆的研究所供职，并且有了新的男友——来自能源界的昆屯，在追查炸弹杀手的过程中，弗兰克发现其幕后老板居然是昆屯，此时的昆屯正在计划绑架迈汉姆博士后，用酷似博士的替身向总统进言发展核能，弗兰克再次出手，凭借自己搞砸一切的天赋挽救国家的未来……