เกาะ Koumi เกาะที่สวยงามในมหาสมุทรแปซิฟิก บนเกาะผู้คนเล่าขานตำนานเก่าแก่จากรุ่นสู่รุ่นว่ามีพระราชวังก้นทะเลซึ่งเป็นซากปรักหักพังโบราณใต้ท้องทะเลซึ่งมีสมบัติของโจรสลัดหญิง 2 คน แอนน์ บอนนี่ และ แมรี่ รีด (ซึ่งมีอยู่จริงเมื่อ 300 ปี) ที่ผ่านมา) เหลืออยู่ เมื่อโคนันและเพื่อนๆ ไปเที่ยวเกาะโคอุมิระหว่างไปเที่ยวพักผ่อน พวกเขาได้พบกับนักล่าสมบัติ มีบางอย่างที่น่าสงสัยเกี่ยวกับพวกเขา