Hongkong, à l'aube de 1997. L'ancien protectorat britannique, noyauté par les gangs qui font régner la corruption et le crime, s'apprête à être rétrocédé à la Chine. Yuen, un policier intègre et A-Lung, son coéquipier, sont chargés de surveiller des trafiquants d'armes dans un restaurant. L'affaire tourne mal. A-Lung est tué lorsqu'une fusillade éclate. Désigné comme le responsable de cette bavure, Yuen est affecté à une autre enquête, un meurtre qui a eu pour cadre une bibliothèque. Le meurtrier, un certain Tony, tueur à gages, travaille pour le compte du gangster Hoi. Tony ne tarde pas à trahir son employeur et s'associe avec le trafiquant d'armes Wong...
