Shanghai, 21e siècle. Artiste martiale émérite, MingMing (Zhou Xun) tombe amoureuse de D (Daniel Wu), un combattant indépendant aussi irrésistible que cynique. Comme il le fait à toutes ses soupirantes, D lance à MingMing le défi de lui offrir 5 millions de Dollars HK, promettant de partir à Harbin avec sa bienfaitrice. Sans attendre, MingMing vole la somme à un chef mafieux du nom de Cat (Jeff Chang). Alors qu'elle s'enfuie avec l'argent, MingMing heurte malencontreusement Nana (aussi jouée par Zhou Xun), une jeune femme qui lui ressemble comme deux gouttes d'eau et qui s'avère être l'une des petites amies de D. MingMing fait de Nana le bouc-émissaire de son vol, ce qui vaut à Nana d'être poursuivie par les hommes de Black Cat. Elle rencontre Tu (Tony Yang), un jeune homme épris de MingMing qui la prend pour cette dernière et décide de devenir son ange gardien. Pendant ce temps, D disparaît mystérieusement de Shanghai, ne laissant derrière lui qu'un seul indice, un message téléphonique crypté...