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