A search takes place over the ocean to find the lost treasure of the Goryeo royal family, which disappeared without trace. Woo Moo Chi was once a leader of a group of bandits, but he now stays on a pirate ship with his right-hand man Kang Seob. Hae Rang is the leader of pirates on the pirate ship. She has Mak Yi, So Nyeo and Han Goong and Akwi. The pirates find themselves up against Bu Heung Soo to recover the lost treasure.