Kaito Kid, pencuri nomor 1412, berencana untuk mencuri sebuah batu permata "Lady of The Sky" yang berada di atas Bell Tree, zeppelin terbesar di dunia. Akan tetapi, sekelompok teroris misterius bernama Red Siamese Cat (Kucing Siam Merah) datang dan membajank zeppelin tersebut lebih dahulu. Dan lagi, Conan, Ran, Kogoro, Sonoko, Jirokichi Suzuki (pamannya Sonoko), Grup Detektif Cilik, dan yang lainnya ternyata ada dalam zeppelin untuk pergi ke Osaka.