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 seorang pria bertopeng yang memegang senapan. Mantan pacar Anna, Hyodo, muncul sebagai tersangka, namun karena memiliki alibi, polisi tidak dapat menangkapnya. Keesokan paginya, tubuh Hyodo ditemukan di samping senapan yang digunakan untuk membunuhnya. Saat melihat senapan itu, wakil presiden Inamura mengakui bahwa itu miliknya. Sekarang Hyodo telah dibunuh, polisi yakin pasti ada orang lain yang menjadi pelaku sebenarnya, tetapi Conan yakin Hyodo membunuh Anna…
