The Isle of Koumi, pulau indah di Samudera Pasifik. Di pulau, orang lewat sebuah legenda tua dari generasi ke generasi yang ada Dasar Laut Palace, kehancuran kuno di dasar laut, di mana harta 2 perompak wanita, Anne Bonnie & Mary Reed (yang benar-benar ada 300 tahun lalu), yang tersisa. Ketika Conan dan teman-temannya mengunjungi Pulau Koumi saat berlibur, mereka bertemu dengan beberapa pemburu harta karun. Ada sesuatu yang mencurigakan tentang mereka.