高木警官和佐藤警官瞞著警局里的同事們，偷偷在熱帶樂園的水世界見面，為了阻撓他們的約會，警局的同事們暗中搗鬼，安排柯南，光彥等人出現在他們面前，就在這個時候，高木警官原本裝有求婚戒指的包居然出現毒品，之后，他意識到這一定是在搭乘“海地五萬里列車”時被人調了包，柯南根據這個包包的肩帶判斷出他的主人是個左撇子，并根據當時所拍攝的照片和游客所填寫的信息表，將目標鎖定在一個叫高城登的人身上。

在公園與照顧貓的老奶奶大森靜結識的柯南他們，次日按約定來幫忙。但是，靜沒有出現，好象從前天起就沒回過公寓的樣子。為此擔心的柯南他們由于靜打理家務的女仆人的阻擾而沒能進靜的家得到線索。就在一愁莫展之時，帶著老婆婆絲巾的貓布魯斯出現在柯南他們面前。柯南推斷出婆婆肯能被他人綁架，少年偵探團開始解救婆婆的任務！

受園子的邀請，柯南和小蘭為出席大賀財團繼承人大賀真哉的結婚酒宴乘新干線來到了豪斯登堡。在途中柯南一行人遇上了做玻璃小酒杯的員工高橋純一。但是在第二天的結婚儀式前，放在新娘的化裝間里大賀家傳家寶紅寶石戒指卻失蹤了！而新娘香取茜草也不知道被誰綁架，在一系列偵查之后柯南終于發現了犯人的真正目的。

某日，童星絹川和輝來到毛利偵探事務，委托小五郎根據他媽媽寄來的明信片找出她的所在，于是，柯南一行四人跑遍熱海的旅店進行詢問，最終找到了有這張明信片的旅店，店里除了三名女店員，還有一位叫下鴨的客人，當晚，小蘭去給下鴨送鏡頭蓋時，卻發現他被人勒死在浴室中，趕到案發現場的警察從下鴨當時拍攝的照片中發現，兇手是一個胸口有痣的女人，絹川得知后很難過，因為他母親的胸口就有一顆痣。

白鳥警官的車突然發生爆炸，所幸他并沒有當場死亡而是被立馬送去了醫院，在他的手中，佐藤警官還發現一封和三年前相似風格的挑戰書，為了尋找炸彈，警察在慌亂中展開調查，柯南也從佐藤警官那里得知了，這個爆炸狂與警察的淵源，七年前警察和兩名歹徒產生了誤會，而導致其中一人出車禍死亡，于是這名活下來的歹徒便安放炸彈報復警察。