1960年代の香港は、善人も悪人も入り混じった混沌とした時代だった。イギリス統治下の警察は貪欲を極め、さらには裏社会と結託して民衆から搾り取っていた。若き刑事のレイ・ロウ(アンディ・ラウ)は意気軒高で、イギリス人と中国人の上司の間を慎重に立ち回りながら、あらゆる機会を捉えて権力の階段を上っていく。ある銃撃戦のなかで、レイ・ロウは喧嘩っ早く血気盛んなウー・サイホウ(ドニー・イェン)に目を付ける。南洋からやってきたウー・サイホウは義理を重んじ、仲間のためなら命も惜しまない男だった。彼はその向こう見ずな気性で裏社会に自らの地位を築き、同時にレイ・ロウとの互いの助け合いによって名を上げていく。やがて、危険な世界を生き抜くレイ・ロウとウー・サイホウは、それぞれ表社会と裏社会を牛耳る大物へと成長する。だがその過程で、この兄弟のような二人の間には次第に亀裂が生じていく。嵐が訪れようとするとき、すべてが変わり始める……