Liu Jiant (Jet Li), a kínai kormány egyik legkiválóbb titkosügynökét Párizsba küldik, hogy Jean-Pierre Richard francia rendőrfelügyelővel együttműködve letartóztassanak egy kínai drogbárót. Az akció azonban kudarcot vall, és a becstelen gallok Liut vádolják, hogy megölte a drogbárót. Az ügynök hamar rájön, nem tehet mást, meg kell oltalmaznia Jessicát (Bridget Fonda), az egyetlen szemtanút, hogy bizonyíthassa ártatlanságát. A szokatlan párosnak azonban nincs könnyű dolga az utánuk küldött bérgyilkosokkal.