Kid the Phantom Thief mengejar permata "Lady of the Sky" di Bell 3, kapal udara terbesar di dunia. Namun, kelompok teroris Red Shamu-neko membajak pesawat itu—bersama Conan, Kogoro, dan Ran yang terjebak di dalamnya. Di ketinggian 10.000 meter, Conan harus menghentikan rencana jahat sebelum semuanya meledak!