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

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

小蘭和柯南潛水的時候，發(fā)現(xiàn)了一名女子的尸體，鎮(zhèn)上的驗尸醫(yī)生田中認為這是一起自殺事件，但被害人的朋友卻口口聲聲說一定是田中殺的，原來田中為和院長女兒訂婚而拋棄了死者，雖然田中的嫌疑最大，但是他卻有不在場證明，小五郎干著急沒辦法，而柯南則從撿垃圾的爺爺那里找到了一個破洞的游泳圈，并用空瓶子做了個簡單試驗，犯人的手法他已完全明白。

服部平次邀請柯南與毛利和小蘭來大阪參觀旅行，一行人在旅行途中遇上一件離奇墜樓死亡事件。而這與之前的殺人案有著驚人的相似，疑似連續(xù)殺人案件。在柯南與平次對案情細心的推敲下發(fā)現(xiàn)整個案情指向一位女關(guān)系人，而就在這時她卻慘遭滅口，案情越趨險。

就在警察找不到任何線索想要以自殺結(jié)案時，柯南把在案發(fā)第一現(xiàn)場找到的領(lǐng)帶別針交給警方，這就推翻了自殺的說法，但想要抓到兇手，還需要找到更加有決定性的證據(jù)。這時，柯南注意到了在案發(fā)現(xiàn)場發(fā)現(xiàn)的繩子，他突然想到什么，就跑到旁邊的枯井，一切不出他所料，兇手就是那個人，他再次將小五郎麻醉，揭秘流傳至今的五重塔傳說以及兇手！