颱風過境,陰霾的天色不知會在閉港的小島上空持續多久,陳舊的民宅內,幾個幫派人物突遭襲擊,來人身手矯健,斬去當家馬天泰之首級後消失於夜色……
次日,小島女警曉禾(Celina Jade 飾)爲救自家的貓墜樹,一過路男子相救,他自稱阿布(吳京 飾)。兩人在食檔與三名泰國悍匪狹路相逢,曉禾耿直但無法抵敵,阿布出手拼倒三人,隨曉禾暫留警局。阿布令屬意曉禾的警員泰山(森美 飾)大爲吃味,同袍關公(許紹雄 飾)與靚寶(方力申 飾)冷語調笑,給這孤獨的小島警局憑添了不少溫馨活氣。
馬天泰遺孀佐佐木(青山倫子 飾)命手下肥榮(林雪 飾)帶人登島,尋回馬爺頭顱湊成全屍,孰料曉禾與泰山巡邏中發現藏屍處反將屍身也帶走,肥榮等人沖入警局搶屍,混戰中靚寶中槍殉職。
港口重新開放,大批警員登島,阿布因斷頭案的嫌疑被短暫扣留後釋放,他雖然能瞞過警方,卻無法擺脫佐佐木的追殺,曉禾被對方擄走以後,阿布再沒有其他選擇……