Kogoro, Conan, dan Ran diundang ke pesta ulang tahun presiden perusahaan makanan anjing Anna dan tiba di pelabuhan kapal pesiar. Tak lama setelah pesta dimulai, Anna ditembak mati oleh pria bertopeng yang memegang senapan. Mantan pacar Anna, Hyodo, muncul sebagai tersangka, namun karena dia punya alibi, polisi tidak bisa menangkapnya. Keesokan paginya, tubuh Hyodo ditemukan di samping senapan yang digunakan untuk membunuhnya. Setelah melihat senapan itu, Wakil Presiden Inamura mengakui bahwa itu miliknya. Kini setelah Hyodo terbunuh, polisi yakin pasti ada orang lain yang menjadi pelaku sebenarnya, tapi Conan yakin Hyodo membunuh Anna…