在西伯利亚，一枚核弹头被美国黑市军火商康兹（方•基默ValKilmer饰）一伙夺走。美国方面的吉姆上校迅速前往厄瓜多尔，在那里找到了传说中的顶尖特工马克•鲁柏（威尔•福特WillForte饰），委托他解决核弹危机。十年前与康兹有杀妻之仇的马克决定再出江湖，他召来了自己的梦幻团队，不料因粗心大意导致所有队友死亡。为避免任务取消，狂妄的马克只得低声下气跪求自己看不起的新丁特工派波（瑞恩•菲利普RyanPhillippe饰）和自己组队，加上他的好友维琪（克里斯汀•韦格KristenWiig饰），马克总算拼凑成一个三人小组向康兹发起进攻。行事风格毫无章法可言的马克几乎搞砸了整个任务，令他很快被吉姆上校踢出局，但这并不能阻止马克拯救核弹头瞄准下华盛顿人民的雄心壮志……

在西伯利亚东部的朱格朱尔山脉，迪特尔·冯·昆特 (Dieter Von Cunth) 和他的手下控制了一枚X-5 核弹头。在厄瓜多尔，吉姆·费斯上校和迪克森·派珀中尉正在寻找前绿色贝雷帽、海豹突击队和陆军游骑兵麦克格鲁伯。他们发现他在教堂里冥想，要求他取回弹头。他不肯。那天晚上，麦克格鲁伯从坎斯在婚礼上杀死他的未婚妻凯西·菲茨帕特里克的回忆中醒来，勃然大怒。他接受了使命。

在五角大楼与费斯和派珀进行了激烈的交谈后，麦克格鲁伯列出了一份名单，并前往美国组建了他的团队追捕昆斯。招募了除了他的老朋友维姬·圣埃尔莫和布里克·休斯之外的所有人。麦克格鲁伯在停机坪上遇见了费思和派珀，而他的团队正坐在一辆装有他自制的C-4炸药的货车里，爆炸炸死了他的整个团队。信仰让麦克格鲁伯摆脱了这个案子。麦克格鲁伯说服派珀组建一支新团队，维姬抵达五角大楼与他们一起打倒昆斯。

他们前往拉斯维加斯的坎斯夜总会。停车场的一名司机对 MacGruber 粗鲁并激怒了他，因此他着迷地重复车牌号 KFBR392 以记住它。麦克格鲁伯上台宣布他是谁、他的意图以及第二天他将去哪里。

在他们的诱捕行动中，维姬扮演了麦克格鲁伯。昆斯的追随者霍斯·本德袭击了麦克格鲁伯和派珀的货车，但麦克格鲁伯跑倒并杀死了本德。维姬伪装成本德，派珀伪装成麦克格鲁伯，团队试图闯入仓库阻止昆斯获取火箭操作密码。麦克格鲁伯分散了警卫的注意力，派珀杀死了大部分人，但无法阻止密码的传输。在昆斯的慈善活动中，麦克格鲁伯与他和他的警卫对质并威胁，他们将他赶了出去。

麦克格鲁伯回到五角大楼，菲斯斥责了他，并让他不再参与此案。麦克格鲁伯和派珀在他的拖车外喝着啤酒，麦克格鲁伯解释了他与坎斯的历史：麦克格鲁伯在大学时认识了他和凯西·菲茨帕特里克；昆斯与凯西订婚，直到她与麦克格鲁伯发生关系，后者要求她堕掉昆斯的孩子。

麦克格鲁伯利用派珀作为人体盾牌，在伏击中幸存下来，并与维基一起逃脱。他们认为派珀在袭击中丧生，但他透露自己穿着防弹背心。派珀称赞麦克格鲁伯的敏捷思维，却发现麦克格鲁伯并不知道背心，于是派珀离开了团队。维姬看到麦克格鲁伯腿部中弹，将他带回自己的家取出子弹。她向他表白了自己的爱，承认自己是处女，然后他们做爱了。麦克格鲁伯羞愧地走向新娘的坟墓，但她的鬼魂给了她祝福（并在她的墓碑上与他发生了性关系）。

在维基家，麦克格鲁伯发现昆斯绑架了她，并意识到昆斯计划在国情咨文期间炸毁国会。他致电 Faith 上校通知他，然后找到并摧毁了 KFBR392 汽车。昆斯打电话给麦克格鲁伯表示幸灾乐祸，麦克格鲁伯追踪到了电话，派珀同意帮助完成最后一项任务。当他们进入昆斯的院落时，他们被抓获并带到了昆斯、维琪和导弹那里。他们将昆斯和船员打得屈服，麦克格鲁伯将昆斯用手铐铐在扶手上。他们拆除弹头和制导系统，并在导弹爆炸时逃脱。昆斯逃脱后用斧头砍掉了他戴着手铐的手。

六个月后，在麦克格鲁伯和维基的婚礼上，他死去的团队成员变成了鬼魂。麦克格鲁伯在与凯西的婚礼中，用角色扮演游戏发现了昆斯。他救了维琪并与昆斯战斗，将他从祭坛后面的悬崖上扔下来，用机枪射击他，并在他倒下时发射手榴弹，焚烧尸体，最后从悬崖顶上在尸体上撒尿。