Kid has his eyes set on the "Lady of the Sky" jewel aboard Bell 3 the largest airship in the world. However a mysterious terrorist group called Red Shamu-neko has hijacked the airship along with Conan and his allies Kogoro and Ran.