少年偵探團在幫助真央尋找小狗的時候遇到了千葉和高木，偽裝成小五郎聲音的柯南從目暮警官哪里得知了發生的事件，中午左右的兩起爆炸事件的嫌犯已經抓住，但裝有最后一枚炸彈的狐貍宅便車卻被毫不知情的劫犯搶走，而真央的小狗正是在這個被劫走的車里。為了防止意外再次發生，柯南帶領著少年偵探團們一起尋找車子的下落。

在園子的邀請下，柯南、小蘭隨她一起前往杯戶飯店享用“蛋糕吃到飽”，然而在搭公車的途中他們遇到了一位截拳道高手，這位與小蘭勢均力敵的對手到底是什么人？到了杯戶飯店后，得知蛋糕吃到飽餐廳已經截止入場的小蘭和園子大失所望，這時，突然傳來尖叫聲，有一名男子從高處墜樓身亡，目擊人晝川表示樓頂有人影閃過，但當柯南趕到樓頂時卻只發現了外套和鞋子。

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

在死去的西澤家里發現了作案的手法和遺書，看似自殺的現場還存在很多疑點，在現金還沒有歸還的情況下小五郎檢查繼續調查。西澤的好友田中和公司社長的互相指正引起了小五郎的懷疑，而一路探查的柯南看到了漂浮在宇田川河面上的部分鈔票，經過整理之后柯南得知了這次事件的兇手，而他將代替感冒的小五郎為大家揭曉真相。

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