Jet Li interpreta Liu Jiuan, un agente di intelligence cinese inviato a Parigi in missione segretissima per eliminare Mr. Big (Ric Young), il capo della mafia cinese. Insieme all'ispettore Jean-Pierre Richard (Tcheky Karyo), un ufficiale di polizia corrotto e violento, Liu mette a punto un piano per catturare il gangster spacciatore di eroina. Ma quando la missione prende una piega terribile e Richard uccide Mr. Big con la pistola d'ordinanza di Liu, sentendosi tradito l'agente deve chiedere aiuto a una prostituta, Jessica (Bridget Fonda), per dimostrare la sua innocenza ed eliminare Richard.