巨悪がはびこる20世紀初頭の香港。ドラゴンが所属する海軍隊は、非道の限りを尽くす海賊の撃滅を命じられるも、逆に戦艦を爆破され、ライバルのジャガー率いる陸軍部隊に合併されてしまう。初めはいがみ合ってばかりの両者だったが、やがて海賊退治を通して友情が芽生え、ちゃっかり屋の盗賊フェイも加わって、海賊のアジトへ乗り込み、捨て身の征伐作戦”A計画”を決行する。