怪盗キッドとの対決に燃える鈴木次郎吉が用意したのは、世界最大の飛行船ベルツリー号。そこに収めた宝石を盗んでみろと挑戦状を叩きつけた。飛行船にはコナンや蘭たちおなじみの面々も乗り込み、東京から大阪へと向けて飛び立った。優雅な空の旅を楽しむ一行だったが、事態は一変する。「赤いシャムネコ」を名乗るテロ集団が飛行船をハイジャックしたのだ。それだけでなく相手は殺人バクテリアを所持している。コナンはこの危機を乗り越えられるか。--シリーズ第14作。（カラー/102分）