Jirokichi Suzuki, paman Sonoko Suzuki, mengundang Conan, Ran, Grup Detektif Conan, dan lainnya untuk menaikki “Bell Tree“, kapal udara terbesar di dunia, untuk sebuah perjalanan selama 6 jam ke Osaka. Namun, Kid memiliki rencana pencurian dengan “Lady of the Sky“, sebuah permata di dalam kapal udara itu. Dan juga, sebuah grup teroris misterius yang dikenal sebagai “Red Siamese Cat” akan mencoba untuk membajak kapal udara tersebut dan tanpa sengaja telah melepas sebuah virus yang mematikan.