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.