Takagi dan Sato sedang mengejar dua orang yang merampok supermarket di Shinbashi. Saat berhasil menghentikannya, salah seorang pelaku mengatakan Pulau Koumi. Keesokan harinya, Kogoro Mouri, Ran, Sonoko, Profesor Agasa dan detektif cilik pergi liburan ke Pulau Koumi karena Mouri berhasi memenangkan kuis teka-teki di Koran Harian yang dipecahkan oleh Conan. Namun, saat di hotel, resepsionis mengatakan kalau tidak ada nama Mouri untuk pemesanan kamar.

Lalu, datang Kepala Departemen Pariwisata yaitu Pak Iwanaga dan mengajak mereka pergi ke sebuah penginapan miik Pak Mima. Setelah mengetahui tempat penginapan mereka, Ran dan Sonoko pergi diving, sementara Profesor Agasa ingin bersantai dan Mouri ingin pergi ke bar yang ada pelayan yang cantik sementara detektif cilik pergi berburu harta dengan memecahkan kode yang di buat oleh Pak Iwanaga. Ketika Ran dan Sonoko diving di dasar laut, mereka melihat 3 orang pemburu harta sedang brusaha menyelamatkan diri dari hiu yang mengejar mereka dan bahkan salah seorang di anatara mereka tewas digigit hiu.