Sekali lagi, Kaitou Kid beradu pedang dengan Conan Edogawa dalam seri tahunan franchise film Detective Conan ini. Setelah menerima surat dari pencuri, aktris terkenal Juri Maki meminta bantuan detektif swasta Kogorou Mouri untuk melindungi Star Sapphire—”Jewel of Destiny”, yang dikatakan mewakili keyakinan, takdir, dan harapan. Berpikir dia telah memecahkan teka-teki Kid, Kogorou secara pribadi muncul ke teater luar angkasa yang baru dibangun di mana Juri berakting dalam drama “Josephine” untuk menangkap Kid saat beraksi.
Keesokan harinya, Conan dan kawan-kawan diundang oleh Juri ke rumah liburannya, untuk merayakan gagalnya rencana Kid dan keberhasilan drama tersebut. Namun, kemenangan mereka runtuh ketika terjadi pembunuhan selama penerbangan ke sana. Meskipun tidak disengaja, ini memicu serangkaian peristiwa yang meningkat menjadi bencana. Conan dan Kid, sekutu yang tidak terduga, harus bekerja sama untuk menyelamatkan teman mereka dan setiap penumpang lain di dalam pesawat.
