隶属于关东头号黑帮组织山王会的池元组头目（国村隼 饰）曾在监狱与小组织村濑组头目（石桥莲司 饰）结为兄弟。山王会野心勃勃，时刻觊觎村濑的地盘和毒品生意。在山王会若头加藤（三浦友和 饰）的授意下，池元命令麾下的大友组向村濑组发起挑战。大友（北野武 饰）的猛烈攻击和山王会老大（北村总一郎 饰）的毒辣计谋令村濑节节败退，被迫退休，组内的生意也易作他主。 大友组人才辈出，若头水野（椎名桔平 饰）和干部石原（加濑亮 饰）亲自主持在某非洲国家使馆开辟赌场，一时间财源滚滚。然而风云变幻，在早已抛弃了传统仁义道德的黑帮社会，各种阴谋纷纷浮现，大友组风雨飘摇……
香港地区一起杀人案的唯一目击证人Michelle（钟丽缇 饰）正被杀手追杀，因为其未婚夫是与大陆高层关系密切的富商，身手不凡的中国特警许正阳（李连杰 饰）便被中央委派去香港保护Michelle。 两人初接触时互看两生厌，但慢慢都发现了对方的优点并产生了感情，然而因为身 份和工作性质，许正阳尽量将感情压抑，却免不了在刻意回避时患得患失，就在两人感觉无从择决时，一个异常危险的杀手悄悄靠近了他们。
1920年，英国总督斯科特和他的妻子凯瑟琳访问阿迪拉巴德的一个部落，并强行带走了部落里歌唱天赋异禀的小女孩玛莉，部落的保护者比姆（小老虎 饰演）为了救回玛莉，伪装成穆斯林。斯科特得知消息后，总督府的底层卫兵拉朱（拉姆·查兰·特哈 饰演）为了升职也同时为了完成他父亲遗愿和他对部落承诺，主动请愿自己可以将比姆逮捕。 比姆和拉朱因共同拯救了一个差点葬身火海的小男孩而巧遇，他们并不认识对方，然而两人也隐藏了自己的真实身份，相互联系，成为挚友。拉朱在一次调查中发现自己的挚友就是总督要逮捕的比姆，他一边是承载了父亲的遗愿和整个部落的承诺，一边是自己的挚友，他该如何抉择…
