韓国最大の犯罪組織に潜入し、8年になる警察官ジャソン（イ・ジョンジェ）。潜入捜査に疑問を感じながらも、上司のカン課長（チェ・ミンシク）の命令に服従するしかない。一方でジャソンは、自分と同じ中国系韓国人である組織のNO.2、チョン・チョン（ファン・ジョンミン）が、自分に寄せる信頼と実の兄のような情を裏切っていることに深く葛藤していた。そんなある日、組織のリーダーが急死し、後継者争いが勃発。カン課長は一気に組織の粉砕を目論み、「新世界」作戦を始動させるが、その作戦とは、ジャソンを組織のトップに据えることだった。ジャソンは自身の「新しき世界」の選択を迫られる――

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

朝鮮戦争中、父親と末の妹と生き別れたドクス（ファン・ジョンミン）は、母親と2人のきょうだいと一緒に避難民として釜山で暮らすことに。まだ幼いながらも家長として家族を守ることを心に誓った彼は、自分のことは後回しにしていつも必死に働いてきた。その後、西ドイツの炭鉱で働き、ベトナム戦争に従軍するなど、ドクスは何度も命の危険にさらされる。