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

柯南一直到吃晚飯的時候都還不見蹤影，博士去找他時也被不明人士打昏。深夜，不放心博士和柯南的灰原等人決定在古堡進行搜索，然而他們卻沒有發現兇手正悄悄跟在他們后面，大家跟著灰原來到柯南消失的密室，并發現了血跡和石頭上的留言，古堡越來越詭異，之后，光彥和元太也不知了去向，步美和灰原進一步深入古堡，就在她們也發現那具骷髏時，兇手出現。

九十九七惠通過妃英理的介紹來到毛利偵探事務所，她拜托小五郎幫她重新調查丈夫著名魔術師九十九元康的死因，一行人來到九十九家中，見到了元康的三個學生真田一三 、三好麻子和白地裕士，簡單的照面之后，他們來到元康的死亡現場——地下室，柯南仔細進行現場勘查，發現了電話上一串奇怪的數字，期間，小蘭對柯南起了疑心，而暗中觀察他，但柯南毫無意識。

玉之助半夜悄悄出門，妹妹小惠和柯南暗中跟蹤到了劇團，兩人剛進劇團就在舞臺上發現了被人打昏了玉之助和劇團經理系江的尸體，而她的身邊有一張紙條和許多木屑。雖然玉之助昏迷但是他卻被認定為重要嫌犯，當柯南再次來舞臺調查時，他突然想到了什么便匆忙趕往醫院，并通知警方好好保護玉之助，犯人果真去了醫院，但他身手靈敏，躲過了警察的追捕，沒錯，這個人就是半年前消失的江戶小子！

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