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

被襲擊的迫田暈倒前指向了小蘭，擁有空手道段數的小蘭被懷疑，尋找到目擊證人的柯南還從飾演過蝴蝶夫人的兩位演員身上找到了小蘭飾演角色的原型，而劇本內第二起殺人事件的死亡訊息也不知道蘊含著什么意義。案件變得更加撲朔迷離，擁有犯罪嫌疑的人越來越多，而在案件還沒解決的情況下又有人遭到了襲擊。

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

帶走柯南的女子真名是蒲川情奈，她是被三名強盜殺害的銀行員賢也的女友，為了替賢也復仇的她一再犯下罪行。同一時間小五郎等人借助安室的推理逐漸逼近事件的真相，并馬上前往最后一位搶劫犯的住處，另外阿笠博士和世良等人也趕了過來，而柯南已經跟著情奈前往可能是最后一位搶匪的三位女性那里。

來到正南家里的少年偵探團的各位開始玩起了花牌，而游戲中正南好像利用花牌向小哀他們傳遞了什么信息。缺少柯南的少年偵探團的各位開始分析正南的用意，通過小哀的推理確定了正南的母親的所在地，就在這時小哀突然發現了陌生的手機，而此時兩名犯人也露出了真相。突然門鈴響了起來！就在犯人開門接收快遞的時候柯南和高木趕來救援！