Pada malam berdirinya Dinasti Joseon, paus menelan Seal of the Emperor of the State dibawa ke Joseon oleh utusan dari China. Dengan hadiah besar pada siapa pun yang mengembalikan segel kerajaan, bandit gunung yang dipimpin oleh Jang Sa-jung pergi ke laut untuk memburu paus. Tapi dia segera bentrok dengan Yeo-wol, kapten wanita bajak laut, dan petualangan tak terduga terbentang.