L'Isola di Koumi, una bellissima isola nell'Oceano Pacifico. Sull'isola, la gente tramanda di generazione in generazione un'antica leggenda secondo cui esisteva il Seabed Palace, un'antica rovina sul fondo del mare, dove si trovava il tesoro di 2 pirate, Anne Bonnie e Mary Reed (che esistevano realmente 300 anni fa). fa), è stato lasciato. Quando Conan e i suoi amici visitano l'isola di Koumi mentre sono in vacanza, incontrano alcuni cacciatori di tesori. C'era qualcosa di sospetto in loro.