Sechs Jahre nach ihrem letzten gemeinsamen Auftritt haben sich die Wege von Detective James Carter (Chris Tucker) und Chief Inspector Lee (Jackie Chan) getrennt. Lee ist nach wie vor auf Carter schlecht zu sprechen, da dieser einst in New York Lees damalige Freundin Isabella angeschossen hatte.
Zwischenzeitlich ist Carter nicht mehr länger Detective, sondern abkommandiert nach Los Angeles, wo er als Streifenpolizist den Verkehr regeln muss.
Auch Lee arbeitet nicht mehr bei der Polizei: Ihn hat es nach Den Haag verschlägen, wo er als Leibwächter für den Botschafter Han (Tzi Ma) fungiert. Han - der mehrfach vor den Gefahren gewarnt hat, die von der organisierten Kriminalität der Triaden ausgeht - will vor dem Internationalen Strafgerichtshof die Identität des obersten Triaden-Bosses offenbaren. Doch bevor er dazu kommt, wird er mitten im Sitzungssaal niedergeschossen, und auch Lee vermag daran nichts zu ändern.
Han überlebt den Anschlag mit knapper Not, und glücklicherweise taucht auch gerade Carter auf Los Angeles kommend im richtigen Moment auf, womit das ungewöhnliche Detektivduo nun wieder glücklich vereint ist.
Schließlich erscheint auch noch Hans schöne, junge Tochter Soo Yung (Zhang Jingchu) am Ort des Geschehens, die Lee und Carter das Versprechen abnimmt, die Drahtzieher des Attentates hinter Gitter zu bringen und somit die Sicherheit ihres Vater zu garantieren.
Die Spur der Übeltäter führt nach Paris. Der dortige Chef-Ermittler Detective Revi (Roman Polanski) ist allerdings wenig begeistert von der ungebetenen "Amtshilfe" aus Amerika, die ihm Lee und Carter leisten wollen, nochzu, da beiden ausgerechnet den einflussreichen französischen Botschafter Reynard (Max Von Sydow) in Verdacht haben, mit den Triaden gemeinsame Sache zu machen...