针对以全世界珍贵宝石为目标的怪盗基德，燃烧着对决的执念的大富豪·铃木次郎吉发出了挑战书：有本事就来盗取世界上最大的飞艇铃木号中收藏的宝石“天空的贵妇”吧。时间限制为东京⇔大阪间的6个小时。被次郎吉招待的小五郎、小兰、柯南、少年侦探团的孩子们也乘上飞艇。以天空为舞台的头脑战就此揭幕。就在此时，神秘组织“红色暹罗猫”袭击了飞艇。