Right before the founding of the Joseon Dynasty, the Ming Emperor's Seal of State brought to Joseon by Chinese envoys is swallowed by a whale. The government promises a big reward for whoever brings back the royal seal, which leads mountain bandits led by Jang Sa-jung go out to sea to hunt the whale. But he soon confronts to Yeo-wol, a female captain of pirates, and a drastical battle happens.