Dans le Shanghai du siècle dernier, entre l'opium et le mah-jong, les hommes se disputaient les faveurs des courtisanes qu'on appelait les fleurs de Shanghai. Nous suivons les aventures amoureuses de Wang, un haut fonctionnaire qui travaille aux affaires étrangères, partagé entre deux courtisanes, Rubis et Jasmin.
À Hongkong, Ming est un tueur à gages qui commence à regretter de s'être associé à une femme qui lui passe des commandes sanguinaires. Un jour, Ming décide de tout quitter et de s'installer chez Punkie, une jeune Chinoise rencontrée dans un bar.