Dans une petite ville de la province du Gyeonggi traversée par le fleuve Han, Mija vit avec son petit-fils, qui est collégien. C’est une femme excentrique, pleine de curiosité, qui aime soigner son apparence, arborant des chapeaux à motifs floraux et des tenues aux couleurs vives. Le hasard l’amène à suivre des cours de poésie à la maison de la culture de son quartier et, pour la première fois dans sa vie, à écrire un poème.Elle cherche la beauté dans son environnement habituel auquel elle n’a pas prêté une attention particulière jusque-là. Elle a l’impression de découvrir pour la première fois les choses qu’elle a toujours vues, et cela la stimule. Cependant, survient un événement inattendu qui lui fait réaliser que la vie n’est pas aussi belle qu’elle le pensait.
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.