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

紅色噴漆事件是近期發(fā)生的惡性連續(xù)破壞車輛案，沒想到千葉警官的車子也遭到毒手，接到報(bào)警電話和由美警官一起趕來的女警新人竟然就是千葉警官的初戀情人淼子，知道這些的柯南等人順?biāo)浦圩屒~和淼子一起調(diào)查此案，想要借此機(jī)會讓遲鈍的千葉回想起來，而在兩人調(diào)查的地下停車場內(nèi)卻發(fā)生了追撞事故，而這次事故似乎與紅色噴漆事件有著關(guān)系。

與服部一起來到東京的和葉在家庭餐廳買真空包裝咖喱時(shí)遇到了殺人事件，世良真純提議讓西部偵探代表服部與工藤借此機(jī)會進(jìn)行一場推理對決。趕到案發(fā)現(xiàn)場之后，柯南、服部等人見到了第一個(gè)發(fā)現(xiàn)死者的卡梅隆警官，目前死者的身份無法確定，唯一的線索就卡梅隆曾聽到過的死者疑似自殺的話，得知死者帶有關(guān)西口音后，服部推斷出兇手就在這家餐廳。

接受汀小姐的邀請小五郎一行人來到了大濱海岸，在汀小姐的家里小五郎等人遇到了她的丈夫海四郎，兩人因?yàn)闆_浪的事情起了爭執(zhí)。傍晚海四郎找到小五郎等人表示汀小姐不見了，看到汀小姐發(fā)來的短訊后海四郎先行回到家中，而第二天早上小五郎等人卻在海灘上發(fā)現(xiàn)了汀小姐的尸體，而她的尸體旁邊卻沒有留下任何足跡。

被初音小姐雇傭的偵探安室透在調(diào)查伴場先生時(shí)發(fā)現(xiàn)了一件事，初音小姐和伴場先生都是從同一間飯店獲救的嬰兒，兩人都是在身份不明的情況下在同一所教會中撫養(yǎng)長大，聽到這些之后的初音非常在意。所有的證據(jù)都指向了伴場先生，在車底找到初音小姐掉落指甲的柯南似乎看出了事情的真相，這背后或許有著令人悲傷的事實(shí)。