1997年、中国返還目前の香港。腕利きの刑事テキーラは、拳銃の密輸グループの取引現場を押さえようとある茶館で張り込むが、激しい銃撃戦となり、犯人たちは全員射殺するも一般市民や警官にも多くの死傷者を出し、相棒のベニーが命を落としてしまう。数日後、凄腕の殺し屋トニーの手によって、図書館で武器密輸の関係者が殺された。テキーラは捜査の過程でトニーと出会い、銃撃戦を繰り広げながら奇妙な友情を感じるようになる。トニーは実は潜入捜査官で、ジョニー率いる犯罪組織を壊滅させることが彼の目的だった。事情を知ったテキーラはトニーと反目し合いながらも、協力してジョニーの秘密武器庫がある病院に侵入、壮絶な死闘がはじまった…。