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