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

和葉被人帶走不知去向，與此同時，柯南、服部和小五郎三人正對信一的死亡現場進行調查，期間，女傭鹽谷給他們送來宵并講述了三年前所發生的事情。當得知和葉被人擄走消息后，大家分頭尋找，最終在倉庫里找到了纏滿細線的和葉，所幸生命沒有受到威脅。之后，柯南和服部又發現了襲擊和葉用的電擊棒和BB彈，再次返回案發現場又找了新的線索，兇手就是那個人沒錯！

少年偵探隊為準備兒童大會要表演的布偶戲，隨一個叫海部大學生去霧之丘高原進行特訓，可是當晚柯南發現同他們一起來的小朋友和相應的布偶都不見了，就在柯南和光彥去二樓進行調查的時候，元太和步美也突然失去了蹤影，因為電話線被不明人士割斷，兩人跑到離這里最近的另一家民宿，卻看到……

小五郎受推理迷林雅人之邀去米花町水族館觀看表演，沒想到在表演現場卻發生了命案，死者是女演員大沢美智子，警方在調查中發現大沢的膝蓋處有貼布，詢問了同事后得知，她的腿偶爾會疼痛，并且在檢查了控制室和蚌殼裝置沒發現異樣后，推斷出大沢死于意外，然而，跟著警方一起調查的柯南還是發現了蛛絲馬跡，認為這是一件有預謀的殺人案件。

為了找尋灰原存有藥物資料的磁盤，柯南一行找到了她姐姐明美的老師廣田教授，趕到時卻發現教授死在一個密封的室內，經過鑒識認定是后腦勺遭到重物撞擊而死，但這其實是一件蓄意殺人案，可疑人物鎖定在白倉、細矢和盛岡三人身上，就在柯南的推理遇到瓶頸時，灰原的一句話點醒了他，他用阿笠博士的聲音道出真相。