台風過境,陰霾的天色不知會在閉港的小島上空持續多久,陳舊的民宅內,幾個幫派人物突遭襲擊,來人身手矯健,斬去當家馬天泰之首級後消失於夜色…… 

次日,小島女警曉禾（Celina Jade 飾）為救自家的貓墜樹,一過路男子相救,他自稱阿布（吳京 飾）。兩人在食檔與三名泰國悍匪狹路相逢,曉禾耿直但無法抵敵,阿布出手拚倒三人,隨曉禾暫留警局。阿布令屬意曉禾的警員泰山（森美 飾）大為吃味,同袍關公（許紹雄 飾）與靚寶（方力申 飾）冷語調笑,給這孤獨的小島警局憑添了不少溫馨活氣。 

馬天泰遺孀佐佐木（青山倫子 飾）命手下肥榮（林雪 飾）帶人登島,尋回馬爺頭顱湊成全屍,孰料曉禾與泰山巡邏中發現藏屍處反將屍身也帶走,肥榮等人衝入警局搶屍,混戰中靚寶中槍殉職。 

港口重新開放,大批警員登島,阿布因斷頭案的嫌疑被短暫扣留後釋放,他雖然能瞞過警方,卻無法擺脫佐佐木的追殺,曉禾被...