撿到地圖上的四個記號讓光彥等人認為將會有案件發生，少年偵探團再次出動逐戶去敲門提醒，而這四戶中的香月先生卻意外身亡。調查回來的柯南遇到了發現香月先生的小狗酷兒，趁光彥等人不注意而被偷走的地圖正是酷兒的主人八木澤先生為了遛狗理由而畫下的，偷走這樣地圖的無疑就是這次事故的兇手，而關鍵詞則是香煙。

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

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

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

備受期待的黑色玫瑰演唱會即將開始，因為門票而卷入麻煩的園子又遇到了錯怪她的古奈遙小姐，而古奈遙被偷走的門票竟然以事發咖啡廳的名義高價拍賣。還沒有出勤的雅子自然成為了被懷疑的對象，但當他們前去詢問時才發現雅子小姐已被人殺害，看似是偷竊殺人的現場卻讓柯南感覺到了強烈的違和感。