พวกโคนันมาเที่ยวพักร้อนกันที่เกาะ ‘โคอุมิ’ ซึ่งว่ากันว่า ณ ก้นมหาสมุทรได้ซุกซ่อน’พระราชวังใต้ทะเล’ ตำนานแห่งขุมทรัพย์ที่สองโจรสลัดสาวนาม ‘แอน โบนี่และแมร์รี่ รีต’ เก็บซ่อนเอาไว้เมื่อ 300 ปีที่แล้ว ใครจะคาดคิดว่าขุมทรัพย์ที่นักล่าต้องการค้นหาจะมีเงาแห่งความตายปรากฏขึ้นในกลุ่มนักล่าฯ จนกลายเป็นกลิ่นคาวเลือดที่โชยหนือท้องทะเล…คำใบ้ที่ซุกซ่อนอยู่ใต้มหาสมุทร