台风过境，阴沉的天空笼罩着闭港的小岛，不知这样的天气还将持续多久。在岛上的一座老旧民宅中，几位帮派人物突遭袭击，来者身手不凡，在斩下帮派首领马天泰的头颅后消失于夜色中。次日，小岛上的女警晓禾（Celina Jade饰）为了救自己的猫而不慎从树上坠下，被一位路过的男子阿布（吴京饰）所救。在食档，两人与三名泰国悍匪不期而遇，晓禾勇敢但不敌对方，阿布出手击败三人，从而暂时留在警局。阿布的出现令钟情于晓禾的警员泰山（森美饰）感到嫉妒，同事关公（许绍雄饰）和靓宝（方力申饰）对这一状况冷嘲热讽，为这座孤独的小岛警局增添了几分温馨和活力。与此同时，马天泰的遗孀佐佐木（青山伦子饰）命令手下肥荣（林雪饰）带人登岛，企图找回马爷的首级以便完尸。然而，晓禾和泰山在巡逻中发现藏尸地点并将尸体移走，肥荣等人随后冲入警局夺尸，激战中靓宝不幸中枪殉职。随着港口重新开放，大批警员涌入小岛，而阿布因涉嫌断头案短暂被扣留，很快被释放。虽然阿布能欺瞒警方，但却无法避开佐佐木的追击。在晓禾被对方掳走后，阿布别无选择，只得采取行动。