Menjelang berdirinya Dinasti Joseon, seekor paus menelan Seal Negara Kaisar dibawa ke Joseon oleh utusan dari Cina. Dengan hadiah besar pada siapa pun yang membawa kembali segel kerajaan, bandit gunung yang dipimpin oleh Jang Sa-jung pergi ke laut untuk memburu paus. Tapi dia segera bentrok dengan Yeo-wol, seorang kapten perompak perempuan, dan petualangan tak terduga terungkap.