嚴肅機警的李探長（成龍飾）與貧嘴警探詹姆斯·卡特（克里斯·塔克飾）繼前兩次跨國合作后，再度因韓領事遭暗殺事件聯手調查。為追查殺害證人的三合會犯罪證據，李探長在巴黎展開行動，卻因詹姆斯意外介入導致任務受阻。二人被迫搭檔追蹤韓領事遺留的線索，發現三合會核心據點藏匿巴黎。與此同時，他們需保護韓領事女兒蘇陽（張靜初飾），而真兇竟是李探長幼年孤兒院摯友肯吉（真田廣之飾）。原來三合會曾背叛二人父親輩的誓言，迫使肯吉走上復仇之路。最終決戰在巴黎鐵塔展開，李探長以中國功夫制伏肯吉，詹姆斯則用非傳統方式化解危機，二人在對立陣營中完成對真相與情義的雙重救贖。