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