Kid memiliki mata tertuju pada permata ‘Lady of the Sky’ di atas Bell 3, pesawat terbesar di dunia. Namun, kelompok teroris misterius bernama Red Shamu-neko (Kucing Siam Merah) telah membajak pesawat itu sendiri, bersama dengan Conan dan sekutunya Kogoro dan Ran.