小蘭在去沖繩旅行的飛機上想起了一年前新一在飛機上首次處理命案的事情，當時正值深夜，飛機上所有的人都在睡覺，突然傳來一聲尖叫，一名叫大鷹的男子在廁所被人殺害，碰巧目暮警官也在飛機上，于是新一和目暮警官一起對機艙上所有可疑的人進行了調查，在尋找兇器無果后，新一想到兇器一定就在兇手身上。

少年偵探團從事務所的答錄機上聽到天氣播報員淺野亞紀的留言，便私自決定代替小五郎去處理事件，來到電視臺后，亞紀熱情招待大家，還記下了柯南的call機的號碼，期間，亞紀接到了一通電話匆匆離去。在等待的過程中，柯南的call機收到了亞紀發來的留言，根據這些陸續發來的數字，大家推斷出亞紀一定是遇到了危險，經過反復推敲和琢磨，柯南終于明白了其中的含義，并按照這個訊息找到了被綁架的亞紀。

雖然現在清楚了兇手的犯案手法，但還是不能將犯人鎖定在一個人身上，這四名一同前來的朋友都有犯案的嫌疑，柯南在廁所外面和內部都發現了地上帶有血跡的線條，并且他還從四人的交談中得知半年前因散彈槍走火而死亡的成田，經過推斷，他已經知道了真相，就在這時，小五郎卻叫來所有人，說他已經知道了誰是真兇！

雖然少年偵探團被發現且命懸一線，不過幸好柯南及時趕到，大家得以解救，至于這個黑衣女人根本不是組織里的人。回家的路上，灰原識破柯南的身份并說自己是黑衣組織的人，而阿笠博士現在已經……，聽到這些，柯南匆忙趕去博士家卻發現博士安然無恙，而這時灰原也回到家，原來她因為姐姐的事情已經背叛了組織并且服用了和柯南一樣的藥讓身體變小，走投無路之下來到工藤家，被博士發現而收留。

小五郎被山崎社長邀請去拍攝宣傳廣告。在吃飯的時候聽到玻璃破碎的聲音，跑過去看的時候發現山崎社長從窗戶里掉出來摔到懸崖下死，而房間竟然是密室狀態！調查后發現死因是因被大量蜜蜂追趕而不慎掉入山谷，但柯南在調查現場之后發現事實并非如此，黏在門把手上的奇怪東西最終讓柯南發現了兇手的身份和犯罪手法。