Liu Jiant, a kínai kormány egyik legkiválóbb titkosügynökét Sanghajból Párizsba küldik, hogy Jean-Pierre Richard francia rendőrfelügyelővel együttműködve hajtsanak végre egy feladatot, ami olyan titkos, hogy Liu sincs tisztában a részletekkel.
A francia fővárosban kiderül, hogy egy kínai drogbárót kell letartóztatniuk.Richard és brutális kollégái rárontanak a gyanúsítottra, de az akció kudarcot vall, és a becstelen gallok Liut vádolják, hogy megölte a drogbárót.
Az ügynöknek fogalma sincs róla, miért gyilkoltatta meg Richard az áldozatot, s a következő pár napban mindent megtesz azért, hogy elkerülje a csendőröket és megoltalmazza az egyetlen szemtanút, aki bizonyíthatná ártatlanságát.
Bár Liu videón rögzítette az eseményeket, menekülés közben elveszti a kazettát, viszont Jessica, a prostituált szintén ott volt a helyszínen, és mindent látott. Liu kínai kapcsolatánál, Tai bácsinál talál menedéket, s azon töri a fejét, mi legyen a következő lépése. Kiderül, hogy Jessica Richardnak dolgozik. A rendőr túszként tartja a nő lányát, Isabelt. Liu megígéri neki, ha visszalopja a videokazettát, és tanúskodik az érdekében, ki fogja szabadítani a lányát Richardkarmaiból.
A szokatlan partnerkapcsolat során a páros gyakran menekülni kényszerül, s leszámol a Richard által utánuk küldött gyilkosokkal, többek között az izmos ikrekkel, a felügyelő jobbkezével, Maxszal és Lupóval, a stricivel. Végül sikerül tisztáznia a nevét, és persze Jessica sorsa is megoldódik...
