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

經過不斷的調查，柯南和平次終于知道了這起事件的始末，而小光這時又收到了來自洋房主人的簡訊。假冒小光的合葉在小蘭的幫助下一同打倒了埋伏在南蠻房間里的兇手，敗露了行動的兇手趁著昏暗的光線從暗道逃跑，被卡在暗道出口的他遇到的是平次和柯南，而兇手在燈光下顯現出來的臉是……

幸福郵件招來不幸

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

急著跑進偵探事務所的千葉警官拜托小五郎找人，與他在咖啡館相識的美緒小姐最近遭到了恐嚇，從廁所回來的千葉警官得知美緒小姐似乎遇到了什么事而逃回家中，四處尋找拿錯雨傘的美緒小姐時千葉警官又遭到了不明車子的襲擊。正在和小五郎他們四處尋找美緒的千葉接到了通報，而卷入殺人事件中的年輕小姐便是美緒。