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

柯南的班級轉來了一個叫灰原哀的女生，而同一天少年偵探隊也收到了同校俊野幫忙找哥哥的委托，大家一起去俊野家進行調查，發現了一張夏目漱石的肖像畫，俊野說曾有一個黑衣女人很賞識這幅畫，聽到這些，柯南馬上聯想到了黑衣組織，便急忙帶領偵探隊走街串巷的尋找線索，期間，在便利店遇到的一個使用假錢的男子引起他的注意，于是，一路尾隨，推理出了這名男子的去向。

少年偵探團碰到了綠美容館的店長綠和店員美香發生爭執，因從中聽到美香要辭職的信息，步美表示很遺憾，但美香說可以幫步美剪次頭發。次日，大家陪步美去美香公寓時，卻發現她橫尸家中，之后警方介入調查并從死者的指甲縫中發現藍色塑膠碎屑，這時店長綠也趕來確認尸體，柯南從她的表情和怪異的舉止斷定她就是兇手，可是兇器到底是什么？在灰原的提醒下，柯南把目標轉向垃圾，一番搜查后卻一無所獲，柯南這次真的判斷錯誤嗎?

柯南向大家分析兇手是有目的的要殺某個人，這時，警察說他們在木柴那里找到了一盒磁帶和包有雨衣的兇器，聽過磁帶之后，柯南揭穿了想要殺死義房的兇手敬子，但當問及真知子的死亡時，敬子卻矢口否認，柯南說兇手確實不是敬子而是另有其人，還沒待他講完案件，那個鬼鬼祟祟的墨鏡男出現了，他居然是……

元旦當天，少年偵探團一起到國立競技場看足球決賽，卻看到l了足球被槍射中，這時，正在為天皇杯決賽進行轉播的日賣電視臺，接到了歹徒索要五千萬元的恐嚇電話，如果讓他發現比賽中止讓觀眾撤離的狀況，他將立刻對場內的觀眾進行掃射，電視臺依照歹徒的指示將錢袋準備好之后就在周圍埋伏了帶待命的警官，然而警察只抓到了歹徒同伙，歹徒通過電話說因為日賣電視臺的報警所以要殺雞儆猴，情況愈發危機。