世上最大飛船遭到劫持！
一場爭奪寶藏的空前腦力對決，即將展開∼

鈴木財團的顧問•鈴木次郎吉，終於完成了世界最大的飛行船「BELL TREE II世號」。這其實是他為了緝捕自認是競爭對手的怪盜基德，所安排的一場大規模計畫。他對怪盜基德下的戰帖是「七天後，BELL TREE II世號」將從東京出發到大阪，有本事就來把「天空的貴婦人」這顆大寶石給偷走吧」。對於次郎吉的這項挑戰，基德也大膽地回覆「等抵達大阪上空後就會偷走」，這場以天空為舞台的對決也受到了世人的矚目。同時次郎也招待了名偵探毛利小五郎、毛利蘭、柯南等少年偵探團的成員們搭乘這艘船。柯南等人究竟能否戰勝強大的怪盜基德並將他繩之以法呢？

正當柯南與基德在這個廣闊天空作為舞台的頭腦戰場上一番較量時，神秘的武裝集團「紅暹羅貓」搶走了國立微生物研究所的恐怖細菌入侵船內，並挾持了飛行船。震撼全日本的這起劇場型劫機事件，讓關西地區一帶陷入恐慌！！船上的人們也接連受到細菌感染…