En la víspera de la fundación de la dinastía Joseon, una ballena se traga el sello real que es enviado desde China. Con una gran recompensa para recuperarlo, los bandidos de la montaña dirigidos por Jang Sa Jung salen al mar para atraparla. Sin embargo, Jang Sa Jung se encontrará con Yeo Wol, una mujer que lidera un grupo de piratas, y que también, va en busca de aquel sello.