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