1945年、日本の植民地時代。京城（けいじょう）半島ホテルの楽団長カン・オクと、彼のたった一人の娘ソヒ。そして、チョンロ一帯を牛耳っていたヤクザのチルソン、日本統治下で数々の苦難を経験してきたマルニョンなど、それぞれ異なる事情を抱えた朝鮮の人々が、「日本で金を稼げる」という言葉に騙され、軍艦島（ぐんかんじま）へ向かう。しかし、彼らが共に乗った船が到着した場所は、朝鮮人たちを強制徴用し、労働者として搾取していた地獄島、軍艦島だった。何が何だか分からないまま連れてこられた朝鮮人たちが、海底1000メートルの深さの最前線で、毎日ガス爆発の危険を冒しながら過酷な労働を強いられる軍艦島。カン・オクは、どうにかして日本人管理人の機嫌を取り、娘ソヒだけでも守ろうとあらゆる手を尽くし、チルソンとマルニョンは、それぞれの方法で苦痛に満ちた日々を耐え抜く。一方、戦争が終盤に差し掛かると、光復軍所属のOSS（戦略情報局）の要員ムヨンは、独立運動の主要人物救出作戦を指示され、軍艦島に潜入するのだが…。