Setelah menerima surat dari pencuri Kaitou Kid, aktris terkenal Juri Maki meminta bantuan detektif swasta Kogorou Mouri untuk melindungi Star Sapphire—batu permata yang disebut sebagai “Batu Permata Takdir,” yang konon melambangkan keyakinan, takdir, dan harapan. Mengira telah memecahkan teka-teki Kid, Kogorou secara pribadi datang ke teater ruang angkasa yang baru dibangun tempat Juri sedang bermain dalam drama “Josephine” untuk menangkap Kid saat beraksi.

Keesokan harinya, Conan dan kawan-kawan diundang oleh Juri ke rumah liburannya untuk merayakan kegagalan rencana Kid dan kesuksesan pertunjukan. Namun, kemenangan mereka hancur ketika pembunuhan terjadi selama penerbangan ke sana. Meskipun tidak disengaja, hal ini memicu serangkaian peristiwa yang berujung pada hasil yang menghancurkan. Conan dan Kid, sekutu yang tak terduga, harus bekerja sama untuk menyelamatkan teman-teman mereka dan semua penumpang di pesawat.