急著跑進偵探事務所的千葉警官拜托小五郎找人，與他在咖啡館相識的美緒小姐最近遭到了恐嚇，從廁所回來的千葉警官得知美緒小姐似乎遇到了什么事而逃回家中，四處尋找拿錯雨傘的美緒小姐時千葉警官又遭到了不明車子的襲擊。正在和小五郎他們四處尋找美緒的千葉接到了通報，而卷入殺人事件中的年輕小姐便是美緒。

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

少年偵探團對于賈斯丁的事件還是非常在意，偷偷溜出來的他們和柯南一起展開了調查，聰明的賈斯丁并沒有坐以待斃，顯眼的他四處留下關于自己的信息，而柯南根據這些信息終于找到了他。犯人終于被捕，但事件卻還沒有結束，熊紋公司的社員井上先生有著太多的疑點，柯南能感覺到這件事情還不止這么簡單。

和笹本小姐一起晨跑的高木警官在路上撿到了一個皮包，打開之后里面竟是3千萬的巨額鈔票，沒過多久鈔票的失主平沼先生便來到了警局。經過調查之后高木警官發現平沼先生丟錢的時間有所出入，仔細觀察后的柯南得出了結論，平沼先生是在早上故意將錢放在路上，而他想把錢交給的則是有著晨跑習慣的笹本小姐，但他的用意卻讓眾人很困惑。

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