來到熊本阿蘇火山旅行的柯南等人不幸卷入了事件，盜取熊紋食品機密資料的犯罪嫌疑人試圖取回贖金時被步美打斷，藏有機密隨身碟的熊本熊玩偶陰差陽錯到了小男孩賈斯丁手中，與賈斯丁有過一面之緣的柯南等人好不容易才找到了他的線索，但卻被犯人搶先了一步，現在丟失的不只是機密文件，連同賈斯丁也被綁架了。

一封寄給服部平次奇怪的信件，里面有著一個月前殺害設計公司社長若松耕田先生的殺人兇手寄來的東西，和葉代替感冒的服部依照信上的指示和朋友一起拜訪了若松先生的大阪老家，在哪里他們看到了一個頭發很長令人毛骨悚然的人，而這個人在停電的時候卻消失的無影無蹤，更奇怪的是若松先生刻在瓷磚上的死亡訊息也跟著消失了。

高木警官完全沒有向任何人告知行蹤便獨自出了遠門，在警視廳門前等待高木警官的少年偵探團們遲遲等不來人，這時一個男人交給了他們一個說是高木警官送來的包裹。佐藤警官打開包裹后發現里面放著一個平板電腦，按下電源后看到的竟然是身處于危險之中的高木警官，即便高木警官還保持著冷靜，但體力透支的他還能撐多久？

紅色噴漆事件是近期發生的惡性連續破壞車輛案，沒想到千葉警官的車子也遭到毒手，接到報警電話和由美警官一起趕來的女警新人竟然就是千葉警官的初戀情人淼子，知道這些的柯南等人順水推舟讓千葉和淼子一起調查此案，想要借此機會讓遲鈍的千葉回想起來，而在兩人調查的地下停車場內卻發生了追撞事故，而這次事故似乎與紅色噴漆事件有著關系。

在小蘭的跆拳道社學姐鏡堂奈奈美的邀請下，少年偵探團的眾人來到了鏡堂家尋找傳聞中的寶藏，非常熱衷建筑的上一代家主鏡堂征太郎在這座宅邸中設下了各式各樣的機關，而沒有入口和窗戶的暗黑之塔也是其中之一，而在奈奈美帶領他們在宅邸四處參觀時突然聽到了女性的慘叫聲，奈奈美的母親不幸從塔上墜亡，前去調查兇手的途中灰原卻不見了蹤影。