嚴肅機警的李探長（成龍 飾）和貧嘴的警探James Carter (Chris Tucker飾)，在成功完成兩次的跨國任務之後，這次又迎來了更加艱巨的任務。
調查「三和會」犯罪證據的韓領事被人暗殺，深感自責的李警官瘋狂追擊殺手，卻被貶職當交警的James Carter幫了一個倒忙，理所當然，他們二日的奇特組合又開始
一方面，按照韓領事的線索，他們到了巴黎——這個「三和會」千方百計隱藏的心臟地帶，克服重重困難，探索真相；另一方面，他們還要保護韓領事長大成人的女兒蘇陽（張靜初），而殺手，卻是李探長小時候在孤兒院的好兄弟Kenji（Hiroyuki Sanada 飾）。
重重危機之下，二人如何應對？尖峯時刻，李探長的中國功夫將扭轉乾坤。