Kid está de olho na joia “Lady of the Sky”, que está a bordo de Bell 3, a maior aeronave do mundo. Contudo, um misterioso grupo terrorista chamado Red Shamu-neko sequestrou esta mesma aeronave, e nela estão também Conan e seus aliados, Kogoro e Ran.