一直以来，黑人青年卡尔（小库珀·古丁CubaGoodingJr.饰）都将成为美国海军中的一员当做自己的毕生理想，然而，当他真的加入到了海军队伍中去之后，卡尔才发现，现实远不如想象中美好。在种族歧视之风盛行的军队里，卡尔理所当然的成为了众人伤害和排挤的对象，但个性坚韧的卡尔却并没有因此而退缩和气馁，正相反，他通过比别人多百倍的努力和出色的成绩证明了一个人的成功和失败与肤色无关。比尔（罗伯特·德尼罗RobertDeNiro饰）的出现让卡尔坚定了想要进入潜水艇搜救队的信念，然而，这支秉性白人至上主义的团队中，还未曾有过黑人加入的先例。通过近两年的不懈努力，卡尔终于加入了潜艇队的训练计划之中并最终成为了其中的一员。同时，他和比尔之间的紧张关系也因为一次不幸的事故而产生了质的改变。男孩苏雅还在襁褓时期，出了一场车祸，导致他无法感受到疼痛。童年时，他因为不小心伤害了邻家女孩的父亲，被软禁在家，而香港动作片的录像带竟成为了他人生的启蒙老师。成年后，他必须要用自己的方式面对社会上的黑暗势力，来保护自己的爷爷和青梅竹马的女孩。故事的男主人公原是一名赌徒，戒毒后从事保镖的工作赚钱还债，对方敌人的时候他从不用枪，只是依靠自己的拳头和锋利的武器。在帮助一位遭受疯狂赌徒伤害的女性朋友复仇后，他陷入了更大的危险之中。寇四生性任侠，武功高强，以保镖为生。民国初年，押去南方，适逢爆发南北战争，兵荒马乱，交通切断，被迫流落北平，暂时栖身，等回乡。一日遇见军阀爪牙檓行霸道，欺压平民，忍无可忍下出手打伤多名官兵，被军阀追捕，在走投无路之下于一间武馆藏身。武馆馆主耿荣宾为北平有名之劈挂拳名师。寇四慢慢察到猴子的打斗一样有适退攻防之分，经过闸时间细心观察钻研，最后创造了猴形拳。金刚王（释延能饰）和哥哥在年幼时被海盗从中国福建贩卖到位于日本的哈迪斯神社，接受残忍的搏杀训练。八年后，已经成为哈迪斯最顶级杀手的金刚王逃回中国，幸遇南少林宗师而成为一个爱国主义者，从事反抗日本侵略活动，几年后被南少林封为金刚王。在日本军方授意下，哈迪斯组织在福建南少林脚下的一座巨大的客家土楼内建立了中国哈迪斯金刚神社。他们设立暴坛、伤坛、绝坛三个搏击擂台，借此击杀和征服中国的武林高手以及中国远东军特战部队的各国战俘，并将战果通过世界媒体公诸于众，以此摧毁中国人民的抵抗意志。为救助陷入土楼的世界各界人士，金刚王不畏强暴，不惧生死，独闯土楼，与暴坛“狱霸金刚”铁穆雷（姜宝成饰）、伤坛“魔尸金刚”疯猿（南贤俊饰）、绝坛“冥神金刚”苍生大介（刘承俊饰）展开了三场惊心动魄的搏击大战……在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗与善变的亚历杭德罗重新开始了合作。