《狼牙》的故事发生在一座因台风过境而闭港的小岛上。阴沉的天色迟迟不散，几名帮派人物却在一所老旧民宅中遭到突袭。神秘来者身手非凡，斩下帮派首领马天泰的头颅后，便消失在茫茫夜色之中。
第二天，女警晓禾（Celina Jade 饰）为了救自家的猫从树上坠落，幸得一名路过的男子出手相助。男子自称阿布（吴京 饰）。两人在食档用餐时，意外与三名凶悍的泰国匪徒狭路相逢。晓禾虽然性格耿直，却难以抵挡对方，阿布及时出手，将三人击倒，随后跟着晓禾暂时留在警局。
阿布的出现让一直喜欢晓禾的警员泰山（森美 饰）醋意大增，同袍关公（许绍雄 饰）和靓宝（方力申 饰）也不时冷言调侃，为这座孤寂小岛上的警局增添了几分温暖与活力。
马天泰的遗孀佐佐木（青山伦子 饰）命手下肥荣（林雪 饰）带人登岛，打算找回马天泰的首级，为他拼凑完整尸身。没想到晓禾与泰山巡逻时发现藏尸地点，并将尸身带回警局。肥荣等人随即闯入警局抢尸，混战之中，靓宝中枪殉职。
港口重新开放后，大批警员登岛调查。阿布因涉嫌卷入断头案被短暂扣留，之后获释。虽然他暂时瞒过了警方，却始终无法摆脱佐佐木的追杀，晓禾也被牵连其中。
动作片