1970年代半ば、韓国の漁村クンチョン。海が化学工場の廃棄物で汚され、地元の海女さんチームが失職の危機に直面する。リーダーのジンスクは仲間の生活を守るため、海底から密輸品を引き上げる仕事を請け負うことに。ところが作業中に税関の摘発に遭い、ジンスクは刑務所送りとなり、彼女の親友チュンジャだけが現場から逃亡した。その2年後、ソウルからクンチョンに舞い戻ってきたチュンジャは、出所したジンスクに新たな密輸のもうけ話を持ちかけるが、ジンスクはチュンジャへの不信感を拭えない。密輸王クォン、チンピラのドリ、税関のジャンチュンの思惑が絡むなか、苦境に陥った海女さんチームは人生の再起を懸けた大勝負に身を投じていくのだった......。
1990年、ソウル五輪で大成功を収め勢いづく韓国政府は国連への加盟を目指し、多数の投票権を持つアフリカ諸国へのロビー活動に励んでいた。ソマリアの首都モガディシュで韓国大使を務めるハン（キム・ユンソク）は、現地政府の上層部に何とか取り入ろうとしている。一方、韓国より20年も早くアフリカ諸国との外交を始めていた北朝鮮のリム大使（ホ・ジュノ）も国連加盟のために奔走し、両国間の妨害工作や情報操作はエスカレートしていく。そんな中、ソマリアの現政権に不満を持つ反乱軍による内戦が激化。暴徒に大使館を追われた北朝鮮のリム大使は、絶対に相容れない韓国大使館に助けを求める決意をする。果たして、ハン大使は彼らを受け入れるのか、全員で生きて脱出することができるのか、そしてその方法は――？
