À la veille de la fondation de la dynastie Joseon, une baleine avale un navire et tout son trésor dont le sceau d'État 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 sortent alors en mer pour traquer la baleine. Mais ceux-ci vont très vite se heurter à Yeo-Wol, 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.
A la suite d'une tempête, le navire hollandais du capitaine Van Horn s'échoue sur les côtes de Carthagène. Mais le gouverneur espagnol de la place forte n'a nullement envie de venir au secours de l'infortuné. Mieux, il le jette au cachot. Avec l'aide de trois de ses marins, le Capitaine réussira pourtant à se faire la malle. Sa vengeance est proche.