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.

En 1953, alors que la guerre de Corée bat son plein, Nam-bok, soldat sud coréen est chargé de délivrer un document militaire secret qui pourrait changer le cours de la guerre. Mais après l'avoir perdu lors d'une attaque ennemi, il devra faire face à un adolescent nord coréen qui a le document en sa possession.