L'isola di Koumi, una bellissima isola nell'Oceano Pacifico. Sull'isola, la gente si tramanda di generazione in generazione un'antica leggenda secondo cui c'era il Seabed Palace, un'antica rovina in fondo al mare, dove è stato lasciato il tesoro di due pirate, Anne Bonnie e Mary Reed (che esistevano davvero 300 anni fa). 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.