Suara riak gelombang memunculkan kembali ingatan Conan tentang masa kecilnya. Ingatan bagaimana dirinya dan Ran yang masih kanak-kanak, bertemu dengan Sera di pantai. Ingatan bahwa dia juga melihat Shuichi Akai di sana… ...

Di Beika muncul pencuri kaliber Internasional yang berjulukan Kid si Pencuri. Ia mengincar "Black Star", permata hitam terbesar di dunia yang sedang dipamerkan di museum. Ternyata surat ancaman yang pertama hanya main-main. Pada saat akan tertangkap, ia menghilang dan meninggalkan pesan bahwa ia akan datang ke kapal Queen Elizabeth untuk mengambil "Black Star" ...