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 telah membajak pesawat, bersama dengan Conan dan sekutunya Kogoro dan Ran.