Hae-Rang, korkusuz ve cesur bir mürettebattan oluşan korsan gemisinin kaptanlığını yapmaktadır. Fazlasıyla güzel ve yetenekli olan kaptan, mürettebatına karşı ise bambaşka bir bağ ile bağlıdır. Rang, ölmüş bir krallığın kayıp hazinesini bulmak adına, riskli bir yolculuğa çıkar. Rang’in hedefi ise, azgın sular üzerinde olan gizemli ve tehlikeli bir adadır. Rang’in, bu adaya ulaşabilmesi için önündeki engebeli yolda mürettebatına güvenmesi gerekecektir. Woo Moo-chi isimli bir liderin emri altındaki bir grup haydut, Rang’in korsanları ile karşı karşıya gelir. Kısa bir mücadeleden sonra Rang ve Moo-chi, birlikten güç doğar düşüncesiyle beraber çalışmaya başlar. Kaptan ve haydut lideri, kendilerine hazineyi vaat eden bir haritanın önderliğinde yola çıkar. Birtakım ihanetler ve dolandırıcılıklar sonrasında Rang, haydutları ve korsanları birlikte çalışmaya ikna ederek, iki grubun önderliğini üstlenir. Hazineyi bulmak amacıyla kaptanın, muammalı bulmacalar çözmeli ve fevkalade başarılara imza atması gerekmektedir.