其貌不扬的退伍老兵巴尼·罗斯（西尔维斯特·史泰龙 Sylvester Stallone 饰）生活在城市的某个角落，事实上他却是一支特种兵的领袖，其麾下云集了李（杰森·斯坦森 Jason Statham 饰）、杨（李连杰 Jet Li 饰）等一众高手。正所谓艺高人胆大，只要酬金给足，再危险的任务也敢接。这天，来自中情局的教堂先生（布鲁斯·威利斯 Bruce Willis 饰）联系到巴尼，雇用他们前往位于南美的比莱纳岛，铲除与美国政府作对的独裁将军加尔萨（David Zayas 饰）。 由于任务艰险，巴尼和李先行探路，发现加尔萨与前中情局官员詹姆斯·门罗相互勾结，残酷压榨比莱纳岛的人民。不久巴尼和他的战友赶赴小岛，而更大的挑战正等待着这群骁勇的战士们……

故事发生在亚洲黑社会势力强大的美国旧金山。FBI亚裔警探汤姆（李连杰 饰）为了救同事杰克（杰森•斯坦森 饰）击杀了一名黑社会杀手，引来全家的杀身之祸。当杰克来到汤姆的度假小屋时，汤姆一家已经被烧为灰烬。 汤姆一家的惨死成了杰克心中永远无法弥补的遗憾，时时刻刻折磨这他。 事发三年后，杰克在调查各帮派一些核心人物的命案时，发现一个叫罗杰的杀手，他头脑冷静、神出鬼没、枪法精准，表面上拿着中国帮会的钱，背地里为日本帮会服务，却不服从命令放走了中国老大的妻女 随着调查的深入，罗杰的秘密被一一揭开，杰克在震惊的同时，也不得不重新面对当年汤姆一家惨死的真相。

神出鬼没的通天大盗DMX的女儿被人绑架了，绑匪是鼎鼎大名的国际罪犯马克，马克告诉DMX：必须帮他盗取一颗珍贵的钻石才能救回女儿。无奈之下，DMX只得与联邦侦探李连杰合作，设法找到那颗钻石并赎回他的女儿。正当俩人争分夺秒地去寻找那些珍贵的钻石时，却意外地拆穿了一起扩散新式战争武器的阴谋……

韩星（李连杰 饰）本来是香港的一名警察，但他的家族却掌管着美国一个华人犯罪集团，势力庞大。一次韩星为了替父亲顶罪，丢掉了工作，进入了香港的监狱服刑。服刑期间，韩星突然得知自己的亲生弟弟的死讯，悲痛不已的他成功越狱前往了美国寻找弟弟的死亡真相。所有的人都告诉韩星，弟弟的死是和他们家族对立的黑人帮派造成的，但韩星却隐隐觉得别有内情，于是他展开了调查。期间，韩星认识了美丽的女孩特蕾西（阿丽雅 Aaliyah 饰），原来特蕾西正是对立帮派的老大的女儿。不久，特蕾西的哥哥也被人谋杀了，同样不相信周围的人都一面之词的特蕾西和韩星一起展开了调查。最终，他们发现，真相原来很残忍。

徐夕（李连杰）本是神秘杀手组织701部队里的一名冷血杀手，因为不想再做杀人工具，他逃离了该组织来到香港化身为一名普通的图书馆理员，因此结识警察石SIR并与之成为好友，不想701部队为追杀黑帮头目突然现身香港，一时石SIR及警方均束手无策，见好友处于危难中，徐夕挺身而出化为黑侠。黑侠让701部队的首脑熊菊（龙刚）大为震怒，遂派徐夕旧情人若兰规劝黑侠归顺，被徐夕断然拒绝，结果令图书馆除Tracy（莫文蔚）之外的诸同事皆丧命。为保护Tracy，徐夕再做黑侠采用强硬态度要带她走，遭不知黑侠就是其意中人徐夕的Tracy的拒绝。后在与熊菊一杆人对抗的过程中，徐夕渐从Tracy身上寻到自己想要的情感。