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