홍콩 경찰의 비밀 요원인 진영인(양조위). 경찰학교에서 훈련을 받다가 발탁된 그는 범죄 조직 삼합회에 잠입하여 10년째 조직원을 위장한 스파이로 살아가고 있다. 전과 8범에 2번의 형기를 치른 완벽한 범죄자가 되어 있는 그는 현재 보스 한침이 가장 신임하는 심복이기도 하다. 삼합회의 숨은 조직원 유건명(유덕화). 18살 때부터 경찰에 잠입해 스파이로 활동해온 그는 현재 경찰 내에서 가장 뛰어난 강력반 요원으로 인정받고 있다. 경찰로서의 경력이 벌써 10년째에 이르는 그는 이제 그만 조직원으로서의 신분을 버리고 싶어한다.

홍콩 강력계 형사 진가구(성룡 분)는 주도를 체포하기 위해 쇼핑센터에서 체포 작전을 벌이다 쇼핑센터에 손실을 끼쳐 정부에서 백만달러를 지불하기에 이른다. 경찰서 내부 사람들 모두 진가구에게 영웅주의에 빠져 보통 경찰의 업무를 잊었다며 질타하고 이 사건으로 진가구는 순찰경관으로 강등되어 임무를 수행하게 된다. 그러던 중 자신이 체포한 흉악범 주도가 보석으로 풀려나 복수를 준비하려는 사실을 알게 된다. 한편 쇼핑 센터을 폭발시킨 범인들은 어느 회사에 폭발물을 장치하고 거액의 돈을 요구한다. 이에 경찰서장은 사표를 낸 진가구에게 협조를 요청하고, 결국 진가구는 사건을 맡게 된다. 범인들은 회사에 돈을 요구하는 협박전화를 하게 되고 진가구와 장반장은 전화를 도청하여 폭발범들 체포에 열을 올리지만 번번히 실패하게 되고, 범인들은 경찰서를 폭파시킨다. 그러던 와중 아미가 범인들에게 납치되게 되고, 진가구마저 그들에게 잡힌다. 폐쇠된 화약 제조공장을 소굴로 사용하는 범인들은 결국 아미를 인질로 잡고, 진가구의 몸에 폭탄을 장치하여 돈가방을 가져오게 하고 마는데...

카지노 로얄에서 최초의 임무를 성공적으로 완수한 007 제임스 본드. 하지만 첫사랑 베스퍼의 배신과 비극적인 죽음으로 강렬한 복수심에 휩싸인다. 한편 진실을 밝히기 위해 M과 함께 수수께끼의 인물 미스터 화이트를 심문하던 중, 베스퍼를 죽음으로 몰고간 배후 세력이 생각보다 훨신 거대하고 위험한 조직임을 알게 된다. 게다가 MI6 내부에까지 세력이 침투해 있어 제임스 본드가 믿을 수 있는 사람은 아무도 없다는 게 밝혀진다. 단서를 쫓던 007은 MI6 내의 누군가가 테러 조직의 돈 세탁을 위해 아이티에 은행 계좌를 만들었다는 정보를 입수하고 곧바로 아이티로 향하는데...

비밀 특수요원 ‘왁스’(존 트라볼타)는 자폭 테러조직으로부터 미국의 1급 정부인사를 보호하라는 중요한 임무를 부여 받고 파리에 도착한다. 하지만 파리 공항의 입국 심사부터 문제를 일으킨 단순무식의 트러블 메이커 ‘왁스’. 현지에서 그런 그를 돕기 위해 주 프랑스 미대사관 직원인 ‘제임스’(조나단 리스 마이어스)가 파트너로 배치된다. 섹시한 외모와 달리 융통성 제로에 성실하게만 살아온 ‘제임스’는 뜻하지 않게 ‘왁스’의 파란만장한 행보에 합류하게 되고, 사사건건 으르릉거리며 혹독한 미션을 해결해 나가는데… 과연 이들은 테러리스트의 공격을 막아낼 수 있을까?