柯南和小蘭跟著小五郎一起參加他的老朋友結婚前的慶祝會，在熱鬧的氣氛中新娘加門初音小姐前往美甲沙龍做指甲，但是沒想到兩小時后初音小姐留下了“永別了”這句話后隨著停車場的爆炸聲變成了一具尸體，從掉落在案發現場的假指甲上采集到的皮屑與新郎伴場的DNA幾乎完全吻合，而初音小姐雇來的偵探安室透也將事件的矛頭對準了伴場。

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

乍看之下發生在眼前的命案無疑是自殺事件，但諸多的疑點讓柯南和平次沿著他殺的方向調查，在詢問過有嫌疑的三人后柯南和平次有了初步的判斷，但現在還不清楚的是辦案的手法。毛利小五郎的調侃讓柯南和平次靈機一動，在三名嫌疑人到達現場后服部利用平板電腦還原了命案的經過。

結束大致的案件詢問之后柯南一行人決定開車送圭小姐回家，卻發現圭小姐家中被安裝大量的竊聽器，在尋找竊聽器的安裝地點時竟然找到了一具男尸。另一方面跟著打算買東西的圭小姐而離開公寓的柯南被綁架，接到小蘭的電話后阿笠博士立即和灰原在昴先生的陪同下開始追蹤，而了解了事情始末的世良也前去和小蘭會面。

照經營管理出租公寓的桐谷貴江婆婆的說法，小五郎每個禮拜都會到她家里幫忙解決難題，對此感到難以置信的小蘭和柯南一起來到了桐谷婆婆家里等待，而出現的卻是自稱婆婆孫女男友的恩田，而他特地打扮成小五郎的目的只是為了探望婆婆的情況。婆婆管理的出租公寓內傳來了慘叫，作為房客的傅川先生被害，而真正的兇手就在發現尸體的三個房客之中。