O est un tueur professionnel solitaire. Il est réputé être le meilleur. Personne ne connaît son visage. Il limite au minimum ses contacts avec le monde extérieur. Tok, lui, est un tueur à gages extraverti. Il transforme les meurtres qu'il commet en véritables spectacles. Il aime son métier. Son seul but : devenir le meilleur. Son unique obstacle : O.
En l'an 690, Wu Zetian, veuve du dernier souverain chinois, est sur le point de devenir la première femme à accéder au titre d'impératrice de Chine. Cependant, une série de meurtres inexpliqués viennent perturber son accession au trône...
Dans un village isolé, un vieux sifu (maître de kung-fu) se réveille après plus de 30 années de coma. Mais l'époque n'est plus la même, ses anciens disciples sont aujourd'hui acculés par une bande de promoteurs immobiliers sans scrupule, désireux de raser le restaurant du village. Ses élèves, qui ont maintenant tous dépassé la cinquantaine, n'ont pas l'intention de se laisser faire...
Dix ans avant les événements du premier film, le jeune Chan vient tout juste d’infiltrer les triades, et Lau entre dans la police, pendant que Sam prend la tête du gang.