L'isola di Koumi, una bella isola nell'Oceano Pacifico. Sull'isola, la gente si tramanda un'antica leggenda secondo la quale esiste il Palazzo dei Fondali, un'antica rovina in fondo al mare, dove è stato lasciato il tesoro di due pirati donne, Anne Bonnie e Mary Reed (realmente esistite 300 anni fa). Quando Conan e i suoi amici visitano l'isola di Koumi in vacanza, incontrano alcuni cacciatori di tesori. C'era qualcosa di sospetto in loro.