1895年、キム・チャンスは王妃暗殺に加担したとされる日本人を殺害し逮捕される。死刑宣告を受けるチャンスだったが、収容者のほとんどが身に覚えのない罪で服役していることを知り、彼らの免罪を晴らすために読み書きを教えることに。ある日、キムと仲間たちは巨大な鉄道建設作業所に送られることに。そしてそこでは、想像を絶する試練が待ち受けているのだった――。
凶暴なヤクザの組長チャン・ドンスが、ある夜何者かにめった刺しにされる。奇跡的に一命をとりとめたドンスは対立する組織の仕業を疑い、手下を使い犯人探しに動き出す。一方、捜査にあたるのは、暴力的な手段も辞さない荒くれ者のチョン刑事。互いに敵意を剥き出しにしながら自らの手で犯人を捕らえようとするドンスとチョン刑事。しかし狡猾な殺人鬼を出し抜くために互いの情報が必要であると悟った2人は、いつしか共闘し犯人を追い詰めてゆく―。
