1895年、キム・チャンスは王妃暗殺に加担したとされる日本人を殺害し逮捕される。死刑宣告を受けるチャンスだったが、収容者のほとんどが身に覚えのない罪で服役していることを知り、彼らの免罪を晴らすために読み書きを教えることに。ある日、キムと仲間たちは巨大な鉄道建設作業所に送られることに。そしてそこでは、想像を絶する試練が待ち受けているのだった――。
1979年10月26日、独裁者とも言われた大韓民国大統領が、自らの側近に暗殺された。国中に衝撃が走るとともに、民主化を期待する国民の声は日に日に高まってゆく。しかし、暗殺事件の合同捜査本部長に就任したチョン・ドゥグァン保安司令官（ファン・ジョンミン）は、陸軍内の秘密組織“ハナ会”の将校たちを率い、新たな独裁者として君臨すべく、同年12月12日にクーデターを決行する。一方、高潔な軍人として知られる首都警備司令官イ・テシン（チョン・ウソン）は、部下の中にハナ会のメンバーが潜む圧倒的不利な状況の中、自らの軍人としての信念に基づき“反逆者”チョン・ドゥグァンの暴走を食い止めるべく立ち上がる。
アンナム市の刑事ドギョン（チョン・ウソン）は、街の利権を牛耳る市長ソンベ（ファン・ジョンミン）のために裏の仕事を引き受けていた。しかし、市長の逮捕に燃える検事チャイン（クァク・ドウォン）がドギョンを脅し、市長の不正の証拠を掴もうと画策。事態はドギョンを慕う刑事ソンモ（チュ・ジフン）をも巻き込み、生き残りを賭けた欲と憎悪が剥き出しの闘争へとなだれ込んでいく。
80代の老人ピルジュ（イ・ソンミン）は、過去に家族全員を理不尽な出来事で亡くして以来、家族を死に至らしめた裏切り者への復讐を誓い生きてきた。認知症に見舞われた今、自分の記憶が長くは続かないと悟った彼は、処刑すべき5人の名をタトゥーにして指に刻み、60年前から計画していた復讐殺人を決行すべく銃を手にして立ち上がった。ピルジュの元同僚で年齢差を超え親友となった20代の青年インギュ（ナム・ジュヒョク）が1週間の約束で運転手に雇われるが、何も知らないインギュは殺人現場付近で監視カメラに映り込んだことから第一容疑者にされてしまう。記憶を完全に失う前に復讐を成し遂げたいピルジュと、警察に追われながらもピルジュを制止するため同行するインギュ。前代未聞のバディと化した二人は予測不能な追走劇へ身を投じ、やがて衝撃の真実が明らかになる。
1980年代、安全企画部(旧KCIA)の海外次長パク(イ・ジョンジェ)と国内次長キム(チョン・ウソン)は組織内に入り込んだ“北”のスパイを探し出す任務を任され、それぞれが捜査をはじめる。二重スパイを見つけなければ自分たちが疑われるかもしれない緊迫した状況で、大統領暗殺計画を知ることになり、巨大な陰謀に巻き込まれていく。
その刃は、ただ大切なものを守るため。時は17世紀、大陸では“明”と“清”が中華の覇権をめぐって争い、その影響は朝鮮半島にも及んだ。宮廷では生き残りをかけた対立が激化。民は不安にまどい、今まさに国は引き裂かれようとしていた。かつて国王の懐刀として最強の武人とも謳われた剣客・テユルは、そうした世間に背を向け、山奥で娘のテオクと２人ひっそりと暮らしていた。しかし、歴戦の古傷が彼の視力を蝕み光を奪おうとしていることを心配したテオクは、治療のためにとテユルを強引に都へと連れ出す。だが都では、清の皇族クルタイら大陸の使者たちが横暴の限りを尽くしており、テオクは彼らに連れ去られてしまう。「ただ静かに暮らしたい」そう願い、その刃を封印していたテユルだったが、愛する者を守るため、再び剣を抜く――。
