ในรัชสมัยราชวงศ์โชซอน ในขณะที่ราชทูตเดินทางกลับจากเยือนเมืองจีนเพื่อนำพระราชลัญจกรเพื่อก่อตั้ง โชซอนได้ถูกปลาวาฬยักษ์โจมตีและกลืนกินพระราชลัญจกร ดังนั้นพระราชาจึงมีรับสั่งให้ไปตามหาและเอากลับคืนมา และการประจันหน้าระหว่างจอมโจรสลัดสาวรับบทโดย ซอนเยจิน กับโจรหัวโขมยรับบทโดยคิมนัมกิลก็เริ่มขึ้น