Kid, Bell 3 zeplininin içerisinde bulunan "Gökyüzü'nün Leydisi" adı verilen değerli bir taşın peşindedir. Bu zeplin dünyanın en büyük zeplini olmasıyla ünlüdür. Ne var ki Conan'ın da içinde bulunduğu zeplin, kendilerine Kızıl Siyam Kedileri adını veren gizli bir terörist örgütü tarafından kaçırılır.