Liu Jiuan, un agente secreto del gobierno chino, llega a Paris para una delicada misión. Se trata de ayudar al inspector Richard, un nada ortodoxo oficial de policía con un pequeño ejercito a sus órdenes, en la detención de un peligroso traficante de heroína.

La misión resulta un completo desastre y Liu se ve atrapado en un callejón sin salida: acusado de un asesinato que no ha cometido, vaga por una ciudad que no conoce perseguido por toda la policía de París. Sin ningún lugar a dónde dirigirse, Liu se une a una chica americana llamada Jessica, a quien Richard ha obligado a ejercer la prostitución, para limpiar su nombre y ayudar a la chica a recuperar a su hija.