Sous l'ère Joseon, un équipage de pirates et de bandits brave les eaux tumultueuses et tente de déchiffrer des indices pour retrouver l'or royal avant ses rivaux.

A la veille de la fondation de la dynastie Joseon, une baleine avale un navire et tout son trésor dont le sceau d’Etat de l’empereur de Corée amené à Joseon par des représentants chinois. Une grosse récompense est promise à celui qui récupérera et ramènera le fameux sceau. Appâtés par le gain, des bandits de montagne dirigés par le charismatique et très courageux Jang Sa-jung (Kim Nam-Gil) sortent alors en mer pour traquer la baleine. Mais ceux-ci vont très vite se heurter à Yeo-Wol (Son Ye-Jin), une femme capitaine de pirates, à l’allure très sexy et au caractère bien trempé. Bandits et pirates vont être entraînés, alors, dans une aventure pour le moins assez inattendue.