A國，在夜色中，一個摩托車手來到唐人街找超市老板吳曉光，想讓他轉投到他們的商會之中，這是該商會第三次派人前來勸說，吳曉光很是無奈地讓車手轉告該商會的謝會長，他已經給吳家二叔交過會費了，實在沒錢再給他們商會了，車手見無法達到目的，便擺出了要鬧事的樣子，吳曉光苦苦哀求他不要再來搞自己，他的日子已經很不好過了，車手哪肯善罷甘休，直接掏槍打死了吳曉光，等吳曉光的妻子跑出來查看之時，發現丈夫倒在血泊之中已經沒了呼吸。

外交部南美司的劉副局長收到了一封匿名求助信，信上控訴了當地黑幫組織收取保護費導致華僑生活困難的事情，劉副局長讓助理把這一年來的華僑來信和相關資料整理一下，他馬上找司長進行匯報。不久后，中國外交部與A國外交部進行了商議，由中國公安部派出海外工作組前往A國實施掃黑除惡，負責超市老板吳曉光被殺一案。

A國，吳氏商會的會長吳賀(吳國華 飾)已經將此案調查清楚了，吳曉光被殺的幕后主使就是謝楚(董向榮 飾)和謝強(張寧江 飾)，手下覺得謝家這是故意釋放信號，想要進入吳氏商會的地盤分一杯羹，他們必須以牙還牙，去謝家的地盤上找回面子，吳賀卻認為小打小鬧已不足以對謝氏商會進行警告，他讓手下查清謝楚和謝強的下落，重點關注一下華清堂。唐人街的華清堂是謝氏商會會長謝楚和謝強經常來泡澡的地方，謝楚因為有事而提前離開了，謝強一個人留在了華清堂，隨即被來到的吳氏商會手人當場射殺，謝楚則躲過一劫。

謝強客死他鄉，父親謝阿榮(任達華 飾)和弟弟謝飛(孫睿 飾)來到A國悼念，謝楚告訴謝阿榮，他現在已經摸到了線索，一定會盡全力替謝強報仇。與此同時，海外工作組也來到了A國，大使館派人給工作組安排了駐地，不久后，福建省公安廳的王閩章(郭光俊 飾)也奉命趕到，他和另外兩名警察在華人區租了一個房子，馬上進入情況開始摸排了。高笑天(吳剛 飾)等人去大使館了解當地華僑情況，大使館參贊說他們之前去過華人社區了解了一些情況，可大家并不是太配合，當地警方對華人幫會的犯罪情況也不是太清楚，高笑天見得不到有用的信息，便決定親自去華人街轉轉，他們邊轉邊打聽，路上看到了一家被燒毀的店鋪，聽說是被別人給燒了，足見這里的治安相當有問題，他們來到了吳曉光家的超市，吳曉光妻子見他們是中國警察，直接跪了下去，把吳曉光被打死的情況一五一十地告訴了他們。

當地有三個比較大的幫派，吳家、謝家和另一個頭目叫羅斌(寒青 飾)的幫派，他們都聽說了國內派公安來到了A國，可大家都不以為然，認為國內公安拿他們沒有辦法，為了保險起見，他們分別派人到工作組的駐地打探情況，工作組也敏感地察覺到了，王閩章向高笑天請示換個駐地，高笑天沒有同意，既來之則安之。次日一早，高笑天就和尹志航(石涼 飾)來到了當地警局，警察局副局長卡洛斯接見了他們，高笑天說明來意，希望在以后的工作中能得到當地警察的支持，接著二人問起了吳曉光一案，卡洛斯告訴二人，當時他們也出警了，因為語言不通并沒有能得到太多信息，超市攝像頭沒有拍到槍殺的畫面，高笑天索要了監控資料，卡洛斯詢問高笑天帶了多少人前來，當他聽說只有六個人時，臉上流露出失望的表情，他告訴高笑天，當地的黑幫十分兇殘，這些人恐怕難有作為。

謝楚已經調查清楚了，是吳賀派人射殺了謝強，因為謝飛一直跟在謝阿榮身邊，他就沒有說出來，不久后，他趁謝飛不在時把這件事告訴了謝阿榮，卻未料到謝飛躲在門外偷聽，謝阿榮詢問謝強被殺的時候，他又在干什么，謝楚稱他因為有事而提前離開了，謝飛在門外聽到后憤怒不已，他沖進來讓謝楚給自己一把槍，他現在就要殺了吳賀給哥哥報仇，謝阿榮急忙制止了他。