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

接受汀小姐的邀請小五郎一行人來到了大濱海岸，在汀小姐的家里小五郎等人遇到了她的丈夫海四郎，兩人因為沖浪的事情起了爭執。傍晚海四郎找到小五郎等人表示汀小姐不見了，看到汀小姐發來的短訊后海四郎先行回到家中，而第二天早上小五郎等人卻在海灘上發現了汀小姐的尸體，而她的尸體旁邊卻沒有留下任何足跡。

在砂田善三叔叔的邀請下園子、小蘭和柯南一起來到溫室觀看開花的金琥，在參觀的過程中愛發脾氣的善三叔叔和自己的兩個兒子因為遺囑的事情起了爭執。吃過八代小姐做的晚飯后柯南等人聽見了溫室的警報聲，趕過去的他們看到的是握著遺囑驚慌失措的康之，而砂田善三已經死在了溫室里。

新印象公司旗下的業務員們發生不斷遭人襲擊重傷的案件，犯人甚至脅迫新印象公司的社長要求支付現金，隨后犯人進一步指明交付現金的必須是毛利小五郎，而警方還不知道犯人會以什么樣的方式接受現金。犯人利用電磁鐵取走現金的手法已被破解，而嫌疑人西澤也浮出水面，在小蘭和柯南前往西澤家調查時卻看到了他的尸體。

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