뛰어난 무술과 정의심에 가득찬 해경 소속의 마여룡(성룡 분)은 'PROJECT A'의 성공적인 임무완수로 해적들을 모두 소탕하였으나, 해적 무리들의 일부 생존자들이 해적 두목의 복수를 위해 홍콩에 잠입하게 된다. 해적들이 소탕되자 이제 홍콩에서는 내륙 치안의 문제가 발생하여 각 지역에 암흑가 조직들이 활개를 치고 경찰들의 비리가 만연하게 되어, 정부에서는 내륙치안의 안정을 위해 해경 소속 마여룡을 최대의 치안부재 지역인 '서구'의 경찰서장으로 내정한다. 서구 경찰서의 비리를 몸소 체험한 마여룡은 단 4명의 부하만을 이끌고 암흑가 최대의 조직인 구심호 일파를 체포하기 위해 '보록객잔'으로 뛰어들게 되나, 중과부적이라 수세에 몰린 마여룡은 전임대장인 해경의 지대장의 원조에 힘입어 구심호 일당을 소탕하게 된다. 마여룡의 행적에 불만을 품고 그를 없애기 위한 음모를 꾸미는 진삼환은 청국의 반기를 들고 사업을 하는 혁명군들을 속여 총독 딸의 생일 파티때 다이아 목걸이를 훔친 후 마여룡에게 누명을 씌운다. 마여룡은 자신의 누명을 풀기 위해 추적하는 과정에서 혁명군과 청국사신들과의 관계, 그리고 진삼환이 금전에 눈이 어두워 혁명군의 비밀장부를 청국에 넘기려하는 사실들을 알게 되고, 결국, 죽음을 무릅쓰고 혁명군을 도와 청국의 사신들과 매국노 진삼환을 체포하기 위한 사투를 벌인다.