Selama masa penjajahan Jepang sekitar 400 orang Korea yang dipaksa ke Batteship Island untuk menambang batu bara,berusaha melarikan diri. Seorang bernama Lee Kang Ok diperankan oleh Hwang Jung Min adalah seorang pemimpin orkes di Kyungsung Hotel. Dia memutuskan untuk pergi ke Jepang untuk melindungi putrinya,tapi dia dikonsultasikan ke dalam Battleship Island dengan paksa,ditipu oleh pembicara untuk pengiriman ke jepang. Di battleship Island dia melakukan apapun untuk melindungi putrinya.
Disisi lain ada Choi Chil-Sung yang diperankan oleh So Ji-Sub adalah petarung terbaik di Kyungsung (yang sekarang ini kota Seoul). Dia membuat masalah di battleship Island,tapi dia memiliki hati yang hangat.
Sedangkan Park Moo Young yang diperankan oleh Song Joong Ki termasuk dalam kelompok Kemerdekaan Korea. Dia menyelinap ke battleship Island untuk menyelamatkan anggota kelompok kemerdekaannya. Walaupun mereka berdeba-beda namun memiliki tujuan yang sama.
