黒社会と官の癒着を取り除くため省から派遣された指導チームの徐忠 (シュー･ジョン) と紀澤 (ジー･ゾー) は、京海市の有名企業･強盛グループとの関係が疑われる市の幹部･龔開疆 (ゴン･カイジャン) の調査から始めようとするが、その矢先に龔が急死してしまう。2人は手がかりを得るため市の公安局員に調査票を配布し、その中でただ1人まともに回答した宣伝課課長･安欣 (アン･シン) に接触する。

20年前、公安の刑事だった安欣と相棒の李響 (リー･シャン) は、売春婦･黄翠翠 (ホアン･ツイツイ) を殺した犯人を追っていた。そんなある日、安欣は留置場から出てきた顔見知りの魚売り･高啓強 (ガオ･チーチャン) を親切心から市場まで送ってやる。市場を仕切るチンピラの唐小龍 (タン･シャオロン) と小虎 (シャオフー) の兄弟は高啓強に嫌がらせし安欣にも食ってかかるが、李響からある事実を知らされ態度を一変させる。

売春婦の元締め･瘋驢子 (フォンリューズ) をひそかに捜査するため留置場に入った安欣は、トラブルから瘋驢子をかばって気に入られる。更に出所後には下湾採石場の襲撃にも加わり、瘋驢子の信頼を得ることに成功。一方、ヤクザに店を荒らされたと仲間から相談を受けた高啓強はライバル店に乗り込み、安欣の名前を出してヤクザとの揉め事を収める。

瘋驢子たちの次の仕事は豪華クルーザーでの接待と判明する。情報を得た公安は当日、埠頭に売春婦と市の大物が到着したことを確認して突入の合図を待つが、何者かの知らせで安欣が刑事であることが発覚。安欣は薬を飲まされ、気を失ってしまう。果たして、船上での危機を乗り越えられるのか。瘋驢子の背後にいる黒幕とは?

高啓強は、採石場の社長･白江波 (バイ･ジャンボー) から借金してトラブルになっていた男･徐雷 (シュー･レイ) に会いに行く。徐雷は、瘋驢子が縄張りにしている白金瀚の社長で裏社会の大物･徐江 (シュー･ジャン) の一人息子だった。その後、息子が不審死したことで激昂し、復讐を誓う徐江。そうとは知らない高啓強は徐雷の件で多額の報酬を得て、弟の高啓盛 (ガオ･チーション) とPHS店を開業する。

徐雷殺しの犯人として白江波が口にしたのは唐兄弟の名前だった。徐江はいったん手を引くふりをするが、ひそかに白江波を殺害。続いて唐小虎を拉致し、兄の小龍に共犯者を連れて来るよう迫る。安欣は高啓強から得た情報に基づき、黄翠翠と付き合っていた男･老黙 (ラオモー) こと陳金黙 (チェン･ジンモー) に接触して、瘋驢子の弟分･麻子 (マーズー) が出所する情報を得る。