Depuis que la femme qu'il aimait l'a quitté, Ouyang Feng vit seul dans le désert de l'Ouest, engageant des tueurs à gages experts en arts martiaux pour exécuter des contrats. Son cœur meurtri l'a rendu cynique et sans pitié, mais ses rencontres avec amis, clients et futurs ennemis vont lui faire prendre conscience de sa solitude.
À Hong Kong, un tueur à gages désillusionné s'apprête à remplir son dernier contrat, mais il doit d'abord surmonter l'affection de sa partenaire, qu'il voit rarement. Dans une errance nocturne sordide et surréaliste, il croise le chemin d'une fille excentrique et d'un muet qui essaie sans arrêt d'attirer l'attention sur lui.
Ning (Leslie Cheung) est un inspecteur des impôts un peu timide, qui doit se rendre dans des campagnes reculées pour faire son travail. Lors de l'une de ses habituelles tournées, il passe la nuit dans le temple Lan Jou. Il rencontre le taoiste Yen et une femme mystérieuse Hsiao-tsing. Celle-ci est un fantôme séduisant les hommes pour les offrir à son maître l'arbre démon.
Une bande de jeunes ados de la haute bourgeoisie aimant les sensations fortes, braquent spectaculairement une des plus prestigieuses banques de Hong Kong, et restent sur les lieux du méfait, juste pour le plaisir de pouvoir tirer sur les forces de l'ordre au fusil mitrailleur. Suite à ce jeu de massacre, l'inspecteur Wing promet publiquement de retrouver les assassins en moins de trois heures.
À l'aube des années 1660, la Mandchourie annexe la Chine pour y installer la dynastie Ching. À la suite des multiples insurrections contre le gouvernement, ce dernier interdit l'étude et l'exercice des arts martiaux afin de maintenir l'ordre et la discipline dans le pays. Fire-wind, chef militaire de la dynastie antérieure, se dit qu'en aidant le gouvernement à faire appliquer la nouvelle loi il parviendra à s'enrichir rapidement. Il a projeté de s'attaquer à la dernière ville frontière, petite bourgade du nom de Martial Village, dont les habitants sont réputés rebelles et courageux. Fu Qingzhu tente de mettre un terme à cette boucherie et décide de sauver Martial Village. Il convainc deux habitants de l'accompagner jusqu'au Mont Heaven pour solliciter l'appui de Maître Shadow-Glow. Ce dernier leur vient en aide et ordonne à quatre de ses meilleurs disciples de partir.
Joe, un tueur professionnel sans scrupules, atterrit à Bangkok afin d'exécuter quatre contrats pour le compte d'un chef mafieux nommé Surat. Il engage Kong, un pickpocket de rues comme intermédiaire, de façon à ne laisser aucune trace derrière lui. Mais alors qu'il a toujours évolué en solitaire, Joe prend le gamin sous son aile et s'engage dans une relation sentimentale avec une vendeuse locale sourde et muette. Petit à petit, Joe est gagné par la beauté capiteuse de Bangkok, au point de remettre en question son mode de vie, son isolement et la prudence qui lui a jusque-là permis de rester en vie.
Un tueur nommé Zhang Ning se réfugie dans le désert de Gobi, après l’exécution d’un contrat à Hong Kong. Léopard, policier de son état, est chargé de son arrestation et fait équipe avec d’anciens collègues, tous policiers d’exception. Motif : Zhang Ning aurait pris en photo, à l’aide de son téléphone, le commanditaire dudit contrat. Mais ce dernier a également lancé un duo de tueurs à gages, Mai Gao et Anuo, aux trousses de Zhang Ning, pour récupérer cette preuve...
Un instructeur d’arts martiaux (Yen) à l’académie de police est emprisonné pour avoir tué un homme. Désirant sortir de prison, il offre ses services pour attraper un tueur en série (Wang Boaquang) dont les victimes sont toutes des pratiquants d’arts martiaux de haut niveau en échange de sa liberté…