Kinas fremste agent Liu Jiuan (Jet Li) sendes fra Shanghai til Paris av den kinesiske regjeringen for å avsløre en kinesisk narko- og slavehandelsliga. Han oppdager snart at det er hans franske politikollegaer ledet av Jean-Pierre Richard (Tcheky Karyo) som står bak det notoriske forbrytersyndikatet. Når så oppdraget hans skjærer seg og fiendene hans lurer ham i en felle, befinner han seg plutselig på flukt i en by han ikke kjenner fra beskyldningene for et mord han ikke har begått. På sin ferd gjennom Paris' gater møter han den prostituerte Jessica (Bridget Fonda), og sammen forsøker de å bekjempe de menneskene som har gjort dem begge stor urett...