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

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

在放學回家的路上，柯南和灰原發現了黑衣組織中金恩的車子，柯南在車上裝了發信器和竊聽器進行跟蹤，但被金恩發現，他也因此察覺到灰原的存在。柯南和灰原根據竊聽器聽到的地址，來到金恩和匹斯可等人要進行殺人計劃的杯戶飯店，這里正舉行電影導演的追悼會，在放映幻燈片期間，政客吞口重彥被殺。

小蘭，園子和柯南在溜冰場認識了五個自稱是陶土射擊愛好者的朋友，就在大家等待看煙火的時候，洗手間卻傳來園子的尖叫，大家慌忙趕到現場時，看到的卻是千尋遭人用散彈槍擊中胸部倒坐在洗手間的慘狀，她的尸體旁邊留下了一個用血寫成的S狀文字，于是小五郎推斷這個英文字母代表著「兇手就是佐野泉」的信息，但高木和目暮警官卻推翻了他的猜測，之后，警方在死者的攜帶行動電話上發現了KIX的字樣。

在流水亭吃飯的時候，柯南再次遇到謀殺案件，死者是繩文大學的新井副教授，同行的兩人金田和巖間表示他們是為了慶祝新井晉升才來流水亭，調查后并沒有發現可疑人物出現在新井遇害的八號房，而當時金田和巖間也都有不在場證明。但一切瞞不過柯南的眼睛，在查看了金田和巖間所在的三號房和送飯用的船只后，找到了兇犯難以逃脫的鐵證。