개국초 홍콩에서는 섬 주변에 대규모 해적무리들이 난무하여 홍콩 정부의 가장 큰 문제거리가 되어왔다. 홍콩정부에서는 이 해적 무리들을 제거하기 위한 여러 가지 방법이 동원하지만, 해적과 내통하고 있는 주영령이란 자에 의해 각종 정보가 유출되어 해적들의 횡포는 더욱더 심해져만 간다. 이에 홍콩 정부에서는 해경에 군함을 지원하여, 해경이 총출동하는 프로젝트 A라는 해적 토벌작전을 감행하기로 예정하였으나, 역시 내통자의 정보유출로 인해 출정은 무산되고 이로 인해 해경은 해체되고 육상 경찰에 편입되고 만다. 해경 소속이었던 마여룡(성룡)은 해적과의 내통자가 있음을 눈감아주는 육상 경찰의 태도에 염증을 느끼고, 스스로 경찰직을 포기하여 전문도둑인 탁일비(홍금보)와 함께 지대장의 무기밀매현장을 덮쳐 무기를 숨겨두지만 이로 인해 주영령과 지대장으로부터 추적을 당하게 된다. 홍콩정부의 고위장군이 주영령과 비밀거래를 하는 광경을 목격한 마여룡은 분에 못이겨 장군과 담판을 거친 끝에 결국 해체된 해경들을 규합하여 해적소탕을 위한 신프로젝트 A 작전을 감행하고, 주영령으로 변장하여 해적의 소굴로 들어간 마여룡은 탁일비와 해경 동료들의 도움을 얻어 해적들을 소탕하게 되는데...