在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗（乔什·布洛林饰）与善变的亚历杭德罗（本尼西奥·德尔·托罗饰 ）重新开始了合作。
影片讲述了一名退隐王牌保镖为救女儿与一群亡命之徒展开殊死决斗的故事。达容曾是东南亚最顶级保镖，在一次执行任务的过程中，行动失败导致兄弟惨死，妻子也因意外去世，伤心失意的达容从此退隐江湖过上了平凡的生活。不料叛逆的女儿遇人不淑，不小心卷入了一桩罪恶的毒品交易中，并被亡命之徒绑架，为救女儿，达容不得不重出江湖，孤身踏上营救险途……
在总指挥李瞳的带领下，新一代霸王花小乔，阿蛋，豪哥及奀猪成功破了几单大型案件后，声名大噪，风头更盖过由黄SIR指挥的飞虎队，阿立，KING，馒头及黑仔。两队开始互相打量，暗中较劲。 黄SIR与瞳姐突然召开特别会议，指警方收到线报，恐怖集团XSA要绑架城中富豪李旭昌，而恰巧富豪即将为他儿子举行盛大的私人生日派对，更邀请了不少国际知名的政客朋友，警方为了避免恐怖份子乘虚而入，于是决定派出霸王花与飞虎执行是次任务。 两队人员分散在宴会中各角，阿立扮演富豪保镖，小乔扮演富豪儿子女朋友，阿蛋，豪哥与奀猪扮宾客，KING，馒头与黑仔是侍应，暗中查探有没有恐怖分子潜伏，以及保护富豪及嘉宾。就在众人不为意时，疯狂的恐怖份子早已扮作速递员从豪宅后门进场，以运送花牌之名混入派对，四处放置炸弹及干扰器。其中最引人注目的要数外号「老师」的神经男及凶猛军刀大厨。他们进场不久便乘势进行突袭，终胁持了一众宾客成为人质！ 奀猪与馒头被反锁在车尾箱，救求无援；阿蛋与KING则被人用手扣绑在一起，生命受到威胁；豪哥与黑仔被掉进泳池中差点溺死；阿立及小乔则被迫玩死亡游戏，四花四虎面临严峻的考验。 最终，各队员凭着勇气与智才化解危机，及揭穿背后隐藏着的惊人大阴谋！幸好飞虎队与霸王花各施本领，最后携手合作，化险为夷，并把真正的主脑绳之于法！而此次行动之成功，亦令两队被选上成为香港精英代表，参与国家精英部队大汇演，为港争光。
警探约翰•麦卡伦（布鲁斯•威利斯 饰）从纽约来到洛杉矶，见他分别已有半年之久的妻子霍莉（邦尼•彼地丽娅 饰）。他被邀请参加在一栋大厦的30层举行的圣诞晚会。然而一群匪徒却打起了大厦金库中存有的六亿多元公债券的主意。他们封锁了大楼，将参加晚会的人扣作人质。麦卡伦侥幸逃脱，只身与匪徒们展开了激烈的斗争
职业杀手杰克·卡特一直在纽约独闯江湖，与自己住在洛杉矶的弟弟很少来往。后来因要出席弟弟葬礼而重返家园，他在深感内疚的同时，很快就感到弟弟的死另有隐情，通过调查，发现不少和弟弟有关系的人都有可疑，包括漂亮的弟媳妇，她的女儿，弟弟的老板，一个神秘的女人，一个百万富翁等，最终凶手伏法，而卡特也为此付出了自己的生命。
30年代，中国正式第一次组队参加世运会，将派出69人的运动代表团及9名中国武术表演团。这个消息在武林掀起轩然大波，各门派为名额私下决斗。为了避免内耗，中央国术馆馆长张之江（于荣光 饰）决定海选世运会队员。其门下弟子张凤（张卫健 饰）和关树宝（谢苗 饰）苦练螳螂拳多年，渴望为国出战。同时，张凤希望通过拿到代表资格，打动心仪的女运动员雁羚（黄翠如 饰）。为了筹集旅费，世运队在街头义卖，却遭遇群雄踢馆，波折不断。在世运会选拔赛场上，张凤却要对阵关树宝，同室操戈，最终败下阵来，正当他闹情绪时，是雁翎的话语让他释怀，师兄弟重归于好。此时，河北鹰爪王安勇（徐向东 饰）来袭，鹰爪与螳螂之战即将上演…… 与此同时，在女子长跑比赛中，雁翎为了证明中国人的实力，拼劲全力，虽然力压洋人夺魁，却倒在了血泊之中。最终，张凤见到了奄奄一息的雁翎……
面对可怕的丧尸大军，这位前拳击手必须运用拳法、速度、精力来拯救女友，奋力求生。
在犯罪集团卧底的一名警察迫切地想要离开，却被迫调查帮派老大被残忍谋杀的真相。
某科研小组在死亡岛进行试验，过程中，数以万计的杀人蜂冲出了实验室，疯狂攻击科学家与工作人员，一夜之间小岛血流成河、尸横片野，实验室更是一片血肉模糊，残肢断臂的景象。 事故发生后，正在巡逻的安保小组组长中国人秦天，迅速带着救援小队前往实验室救援。 与此同时，杀人蜂疯狂繁殖，整个小岛已经成了蜂海，这场“生化危机”迅速向其它区域蔓延。为挽救更多人的生命，幸存者唐凌菲博士与救援小队决定赴死对抗，与岛上的杀人蜂展开一场血战。但更为可怕的是，他们发现岛上除了杀人蜂之外，还有一个神秘的族人对于他们虎视眈眈，一种不知名的嗜血生物更是疯狂攻击撕咬众人，这场死亡救援拉开序幕。这场死亡救援行动充满了紧张刺激的场面，生死悬于一线。故事通过描述人们在生化危机中的拼死抗争，展现了人性的光辉与黑暗，以及在极端环境下人们的选择和决断。
