殺人課の捜査官チョン・ジェゴン(キム・ナムギル)はある殺人事件の容疑者を追っていた。容疑者の恋人であるカラオケバーのママ、キム・ヘギョン（チョン・ドヨン）の存在を知ったジェゴンは、身分を偽って店に潜入捜査をする。ヘギョンは辛抱強く恋人パク・ジュンギル（パク・ソンウン）が戻ってくるのを待っていたが、いつも自分の傍にいてくれるジェゴンに次第に心を開いていくのだった。

1993年春の韓国・釜山。養護施設で育ったヒス(チョン・ウ)は、釜山港の外れにあるクアムという小さな町の港で、町を仕切るソンの右腕として一帯を仕切っていた。利権をめぐって争うヨンド派は、ヒスの親友チョルジンを使って彼を懐柔しようとするが、ヒスは恋人のインスクと共に巨済島でペンションを経営する夢を抱いていた。

時は17世紀、大陸では“明”と“清”が中華の覇権をめぐって争い、その影響は朝鮮半島にも及んだ。宮廷では生き残りをかけた対立が激化。民は不安にまどい、今まさに国は引き裂かれようとしていた。かつて国王の懐刀として最強の武人とも謳われた剣客・テユルは、そうした世間に背を向け、山奥で娘のテオクと２人ひっそりと暮らしていた。しかし、歴戦の古傷が彼の視力を蝕み光を奪おうとしていることを心配したテオクは、治療のためにとテユルを強引に都へと連れ出す。だが都では、清の皇族クルタイら大陸の使者たちが横暴の限りを尽くしており、テオクは彼らに連れ去られてしまう。「ただ静かに暮らしたい」そう願い、その刃を封印していたテユルだったが、愛する者を守るため、再び剣を抜く――。

1985年、国家による弾圧が激しさを増す中、次期大統領選に出馬するため帰国した野党政治家イ･ウィシク(オ・ダルス)は空港に到着するなり国家安全政策部により逮捕され、自宅軟禁を余儀なくされた。諜報機関はウィシクを監視するため、当時左遷されていたものの愛国心だけは人一倍強いユ･デグォン(チョン・ウ)を監視チームのリーダーに抜擢。デグォンは隣家に住み込み、24時間体制の監視任務に就くことになった。機密情報を入手するため盗聴器を仕掛けたデグォンだったが、家族を愛し、国民の平和と平等を真に願うウィシクの声を聞き続けるうちに、上層部に疑問を持ち始める。そんな矢先ウィシクとその家族に命の危険が迫っていたー。