服部和女友和葉受人委托前往鳥取縣傀儡嶺的武田家，但卻在途中迷路，還遇到了一位叫羅伯泰勒的外國人，這時，同樣受到武田家的邀請，為他們解開傀儡嶺蜘蛛之家謎團的柯南等人剛好從旁邊經過，在他們到達的當天晚上，武田家的長子信一在木偶倉庫的二樓吊死，接著和葉的身后出現了可疑的人影。

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

因為柯南猜對了海豚旅行團所出的謎題，于是，為三人贏得了一次免費乘坐交響樂號去小笠原的機會，能登上這艘船的只有十名乘客，在登記途中，小五郎碰見了老警察鮫崎，但聽乘務員說這艘船上還有第三名偵探，小蘭和柯南也無意中發現了這次活動的組織古川，夜晚，大家聚在一起討論此次前來的乘客，當聽到葉才三這個名字時，每個人都面露驚訝之色。

柯南等人搭乘環形電車的時候，突然從二號車廂里傳來慘叫，一名女子橫尸車廂，發現尸體的是死者的三名同事，柯南注意到死者耳朵發黑并且有被針狀物刺過的痕跡，由此推斷是被人毒死的，警察趕到后對死者的三名同事進行偵訊并檢查了他們的物品，柯南發現其中一人物品很是可疑，沒錯，兇手就是她！柯南已將謎底已經解開。

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