舞台は朴正熙軍事政権下の韓国――。

元暴力団員の囚人たちが国土建設のため船で済州島に送られる。
彼らがプラカードや横断幕を掲げて市街地を歩くと、その姿を多くの済州の人々が見守った。
その中に海女のミヨンと彼女に思いを寄せるキサンがいた。

済州で囚人たちは奴隷同然の扱いを受けながら囚人たちは過酷な労働を強いられていた。
あまりに惨い扱いに囚人の１人、キム・イルファンは耐えきれず脱走する。
命からがら逃げた先で偶然ミヨンと出会い……。