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

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

為了補償先前被卷入鈴木號特快車內發生的恐怖事件，園子邀請毛利一家和柯南前往度假，而暴露身份的波本竟然以網球特別教練的身份也出現在那里，被球拍砸到的柯南不幸受傷，簡單的治療之后他被帶到附近網球社成員的別墅休息，當他醒來時卻發現房間里有一具不自然的尸體。

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

通過新架設的偵探事務所網頁得到了一份乍看之下很簡單的委托，當小五郎帶著柯南、小蘭和安室前往更改的見面場所后依然沒有見到委托人，再次回到事務所的他們又收到了委托人的訊息，佯裝離開事務所的他們發覺了其中的蹊蹺，再次回到事務所的他們準備揭穿嫌犯的手法，但在這時他們卻聽到了廁所里傳來的槍聲。