جزیره کوومی، جزیره‌ای زیبا در اقیانوس آرام. در این جزیره، مردم یک افسانه قدیمی را از نسلی به نسل دیگر منتقل می‌کنند که در آن کاخ بستر دریا، ویرانه‌ای باستانی در عمق دریا، جایی است که گنج دزدان دریایی زن آن بانی و ماری رید باقی مانده است. وقتی کونان و دوستانش در حین تعطیلات به کوومی سفر می‌کنند، با برخی شکارچیان گنج مشکوک ملاقات می‌کنند.