Setelah menerima surat dari pencuri Kaitou Kid, aktris terkenal Juri Maki meminta bantuan detektif swasta Kogorou Mouri untuk melindungi Star Sapphire—"Permata Takdir," yang konon melambangkan iman, takdir, dan harapan. Karena mengira telah memecahkan teka-teki Kid, Kogorou secara pribadi datang ke teater luar angkasa yang baru dibangun tempat Juri berakting dalam drama "Josephine" untuk menangkap Kid saat beraksi. Keesokan harinya, Conan dan kawan-kawan diundang oleh Juri ke rumah liburannya, untuk merayakan keberhasilan menggagalkan rencana Kid dan kesuksesan drama tersebut. Namun, kemenangan mereka hancur ketika terjadi pembunuhan selama penerbangan ke sana. Meskipun tidak disengaja, ini memicu serangkaian peristiwa yang meningkat hingga berujung pada bencana. Conan dan Kid, sekutu yang tak terduga, harus bekerja sama untuk menyelamatkan teman-teman mereka dan semua penumpang lain di pesawat.