1989년 동유럽 국가로는 처음으로 폴란드에 비공산 민주정권이 들어서고, 미국은 폴란드에 거액의 경제 원조와 식량을 지원하기로 한다. 사회주의 혁명을 꿈꾸는 국제테러조직 '세계해방동맹군'의 리더 한니발은 폴란드 주재 미국 대사를 암살한다. 테러 현장에서 살아남은 미국 CIA 요원 레드너는 한니발을 뒤쫓기 시작한다. 홍콩 경찰 정치부 소속의 이 형사는 무기밀매 현장에서 한니발의 애인인 레베카를 체포하고, 레드너는 홍콩 경찰에게 한니발을 잡기 위해 레베카를 풀어줄 것을 요청하지만 거절 당한다. 한니발은 레베카를 풀어줄 것을 요구하며 홍콩 중심가에서 폭탄 테러를 일으키자 홍콩 경찰은 레드너의 제안을 받아들여 레베카를 풀어주고 미행한다. 이 형사와 레드너는 레베카를 쫓아서 레베카의 방송국 인터뷰 장소에 갔다가 한니발의 함정에 걸려서 사상자가 발생하고 만다. 레드너는 한니발의 러시아 파트너인 알렉산더를 붙잡아 고문하여 한니발의 다음 테러 목표가 홍콩을 방문 중인 미국 기업대표단이며 홍콩 경찰 안에 테러조직에 매수된 자가 있다는 사실을 알아낸다. 레드너와 이 형사는 미국 기업대표단의 보안을 같이 책임지기로 한다. 한편 한니발은 미국 기업대표단이 모이는 회의장 안에 폭탄을 설치하는데...