２０世紀の始め、香港は海賊の脅威にさらされた。海上警察のドラゴン（ジャッキー・チェン）は海賊退治に息巻くが、何者かの策略によって解散の憂き目に遭い、ジャガー（ユン・ピョウ）率いる陸軍に編入されてしまう。裏で武器の横領がなされていると知ったドラゴンは、友人の盗賊フェイ（サモ・ハン・キン・ポー）と共に現場を押さえることに成功するも、逆に裏組織に追われる羽目に。そんな中、英国の上流階級者を乗せた船が海賊に拿捕された。香港総督は裏組織を通じ海賊と接触しようとまで考えるが、ドラゴンは海賊との決戦を直訴。かくして“プロジェクトＡ”は始動、ドラゴン、ジャガーらを始めとする秘密部隊は海賊島へ挑む！