1917年初夏の中国雲南省の小さな村で奇妙な事件が発生した。両替商に押し入った2人組の強盗が謎の死を遂げたのだ。その場に偶然居合わせた一介の紙職人ジンシー（ドニー・イェン）の必死の抵抗で強盗犯たちは自滅したという。捜査官シュウ（金城武）は強盗の1人が指名手配中の凶悪犯イェン（ユー・カン）だったことに驚いた。遺体の両目が充血していたことから、こめかみのツボを狙った殺しのプロの仕業だと気づいたシュウはジンシーへの尋問を開始する。

妻アユー（タン・ウェイ）幼い2人の子どもと慎ましく暮らすジンシーを村人は誰もが口を揃えて好人物だと言う。が、過去情にほだされ罪を見過ごした少年に毒殺されそうになった苦い経験を持つシュウには法を順守するという強い信念があった。

危険な罠を仕掛けては真の姿を暴こうとするが、紙職人はなかなか尻尾を掴ませない。ようやく、故郷の荊州で殺人を犯し刑に服した後この村に流れ着いた、というジンシーの告白を引き出したシュウは、彼が武術の達人である事を試すため背後から鎌を振り下ろした。しかし避けるどころか鎌は肩に刺さってしまい、村人から非難を受けることになってしまう。そこへ荊州でジンシーの過去を探っていた密偵（チアン・ウー）から彼が凶悪な暗殺集団「七十二地刹（ちさつ）」のナンバー2ではないかという情報が入り、シュウは逮捕状を取りに町へと戻る。