故事由十年前陈永仁与刘健明在警校大门外擦身而过开始。1991年，香港黑帮龙头大佬倪坤突然被枪杀，手下四大头目伺机发难坐大，一场惊心动魄的江湖斗争即将展开。只有新晋的韩琛(曾志伟)一人仍忠于倪家。另外，重案组督察黄志诚(黄秋生)…

本片以第二次世界大战为背景。在南太平洋的新西兰驻扎着许多美国军人。漂亮的女护士凯莉与美国海军陆战队的上校麦克尔·斯塔伍德相识，并一起追踪一个神秘的纹身女孩，同时调查一起美国军士兵被杀的案子。