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