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. Inspektur Megure mempertanyakan wakil presiden Inamura, direktur Machiko, dan sekretaris Morishima, dan mantan pacar Anna, Hyodo, muncul sebagai tersangka. Namun, Hyodo punya alibi: dia merampok apartemen Anna. Kogoro dan polisi curiga dia mengarang alibinya, tapi…