Conan und seine Freunde machen Ferien auf der bezaubernden Pazifikinsel Koumijima. Dort begegnen sie einer Gruppe finster wirkender Schatzjäger, die auf der Suche nach einem versunkenen Palast sind, der sich vor der Insel befinden soll. Während die Detective Boys zum Zeitvertreib an einer Quiz-Schatzsuche teilnehmen, gehen Sonoko und Ran tauchen und werden dabei Zeuge, wie einige der Schatzjäger von einem Hai attackiert werden. Einer von ihnen stirbt an den Folgen des Angriffs. Conan und Haibara ...