鈴木園子的叔叔次郎吉不甘心失敗，決定再次向怪盜基德發出挑戰。這位壞脾氣的大叔斥巨資製造了巨型的飛船貝爾·雪利二世號，並以鑲嵌有名貴寶石「天空的貴婦人」的戒指作賭注，邀請基德前來挑戰，看他能否在東京到大阪的這6小時時間內完成這項困難的任務。柯南、小蘭等人理所當然也接到邀請，甚至電視台的人也興師動衆前來。隨著時間的流逝，雙方的對決悄悄展開。另一方面，恐怖組織紅色暹羅貓也登上了飛船。此前不久，紅色暹羅貓襲擊了國立東京微生物研究所，並盜走一種致命的病毒。
本片根據青山剛昌的同名漫畫改編，是該動畫的第14部劇場版。