Kaito Kid mengirimkan surat peringatan yang mengatakan bahwa dia akan mencuri Star Saphire yang disebut sebagai “Permata Takdir.” Conan, dkk. pun mengunjungi pertunjukan panggung yang dibintangi oleh aktris Juri Maki, pemilik permata tersebut. Di sana, mereka bertemu dengan Kid yang menyamar menjadi Shinichi Kudo! Setelah aksi kejar-kejaran yang intens, mereka berhasil melindungi permatanya, meski Kid berhasil melarikan diri. Conan pun diundang ke pesta perayaan selesainya pertunjukkan dan naik pesawat menuju Hakodate. Conan yang berpikir Kid tidak mungkin sudah menyerah untuk mencuri permata tersebut, mencari Kid yang mungkin bersembunyi di dalam pesawat. Tapi, sebuah kasus pembunuhan terjadi di depan matanya!