台风经过时，天空阴沉不定，不知道在封闭的小岛上空会持续多久。于此时，陈旧的民宅内，几个帮派人物遭遇突袭。来者身手敏捷，斩下了当家马天泰的首级后，消失于夜色之中。次日，小岛上的女警晓禾（Celina Jade饰）为了拯救自家的猫而不慎从树上坠落，一位路过的男子上前相救，他自称阿布（吴京饰）。两人随后在食档偶遇三名泰国匪徒，晓禾虽然耿直但难以匹敌，于是阿布出手击败了三人，便随晓禾暂时留在警局。阿布的出现使爱慕晓禾的警员泰山（森美饰）心生嫉妒，其同事关公（许绍雄饰）与靓宝（方力申饰）则以冷言冷语取笑，让这个孤独的小岛警局增添了不少温馨活力。 与此同时，马天泰的遗孀佐佐木（青山伦子饰）指示手下肥荣（林雪饰）带人上岛，寻找并带回马爷的头颅完整尸体。然而，晓禾和泰山在巡逻中发现了藏匿尸体的地点，并将尸体带走。肥荣等人于是闯入警局抢夺尸体，在激烈交战中，靓宝不幸中弹殉职。随着港口的重新开放，大批警员上岛展开行动，阿布因牵涉断头案而被警方短暂拘留，之后被释放。虽然阿布躲过了警方的调查，但却无法逃脱佐佐木的追捕。晓禾被佐佐木一方掳走后，阿布别无选择，只能再度介入。