Film yang disutradarai oleh Kim Jung Hoon ini mengisahkan tentang pencarian harta karun oleh sekelompok bajak laut. Pada tahun 1388, Yo Seong Gye menarik pasukannya dari Wihwado lantaran Jenderal Choe Yeong dan pasukannya telah berhasil dikalahkan. Hal ini menyebabkan runtuhnya pilar terakhir Kerajaan Goryeo.
Jenderal Goryeo yang tersisa pun menjarah harta kerajaan dan melarikan diri ke laut. Tersiar kabar bahwa kapal yang mereka gunakan hilang bersama dengan harta berharga yang dibawanya. Di tengah situasi ini, Hae Rang yang merupakan seorang bajak laut, mencoba untuk mempekerjakan kawanan bandit yang dia selamatkan di tengah laut.
Woo Moo Chi yang merupakan pemimpin dari para bandit itu, sering menentang perintah Hae Rang dan suka bermalas-malasan. Namun, akhirnya mereka bersatu untuk melawan perompak Jepang dan setuju untuk mencari harta karun bersama-sama. Setelah meraih kemenangan, mereka berhasil menemukan peta lokasi harta karun tersebut. Sayangnya, peta tersebut dicuri oleh Mak Yi, salah satu anak buah kapal.
Dalam film ini, Chae Soo Bin berperan sebagai Hae Geum, seorang gadis penipu yang berpura-pura menjadi putri terakhir Kerajaan Goryeo. Dia bertemu dengan Mak Yi saat dirinya menjual gading yang berisi peta harta karun kepada seorang saudagar. Kemudian, dia ditangkap oleh Hae Rang dan anak buahnya bersama dengan Mak Yi.