LA에서 열리는 세계 범죄 재판위원회에서 삼합회의 비밀을 이야기 하려던 ‘한’ 대사가 저격 당하는 사건이 발생한다. ‘팡’ 이라는 암살자가 SWAT대원 두 명을 쏘고 로프를 이용해 탈출한 것! 현장에서 대사를 경호하던 형사 ‘리’(성룡)는 그를 쫓아 간신히 땅으로 내려온다. 암살범을 잡으려는 찰나, 교통경찰로 강등된 문제 형사 ‘카터’(크리스 터커)가 여자들과 요란하게 등장하며 훼방을 놓아 ‘팡’을 놓치고 만다!
대사가 입원한 병원에서 어린아이로만 알고 지내던 ‘한’대사의 딸 ‘수영’을 만나게 되고, 대사의 편지 속에 있던 주소가 프랑스의 상류층들이 이용하는 카지노 클럽인 것을 알게 된다. 단서를 따라 ‘파리’로 간 그들! 카지노 클럽의 섹시한 여주인 ‘제스민’(유키 쿠도)은 ‘리’에게 정보를 주겠다며 접근하는데… 과연 그들이 찾는 세계적 범죄조직의 정체는 누구이며, 찾을 수 있을 것인가?
