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-"Permata Takdir", yang konon melambangkan keyakinan, takdir, dan harapan. Merasa telah memecahkan teka-teki Kid, Kogorou secara pribadi datang ke teater luar angkasa yang baru dibangun di mana Juri berakting dalam drama "Josephine" untuk menangkap Kid. Keesokan harinya, Conan dan kawan-kawan diundang oleh Juri ke rumah peristirahatannya, untuk merayakan penggagalan rencana Kid dan keberhasilan drama tersebut. Namun, kemenangan mereka runtuh ketika sebuah pembunuhan terjadi selama penerbangan ke sana. Meskipun tidak disengaja, hal ini memicu serangkaian peristiwa yang berujung pada bencana. Conan dan Kid, yang tidak mungkin menjadi sekutu, harus bekerja sama untuk menyelamatkan teman-teman mereka dan setiap penumpang lain di dalam pesawat.