Suatu hari agen detektif swasta Mori Kogoro menerima panggilan pemerasan. Ternyata penelepon telah memutar nomor yang salah. Conan dapat mengidentifikasi suara di telepon, mirip dengan teman lamanya Heiji, yang juga seorang detektif sekolah menengah tetapi di Osaka. Mereka bergabung sekali lagi memaksa untuk memecahkan kasus ini dan menemukan permata yang dicuri.
Tapi mereka bukan satu-satunya yang mengincar permata itu. Pencuri master terkenal Kaitou Kid telah menaruh minat pada karya ini, yang bernilai 100.000.000 Yen, juga dan sekarang terserah Heiji dan Conan untuk menjadi yang pertama menemukan pelakunya dan mendapatkan permata itu.