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

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

撿到地圖上的四個記號讓光彥等人認為將會有案件發生，少年偵探團再次出動逐戶去敲門提醒，而這四戶中的香月先生卻意外身亡。調查回來的柯南遇到了發現香月先生的小狗酷兒，趁光彥等人不注意而被偷走的地圖正是酷兒的主人八木澤先生為了遛狗理由而畫下的，偷走這樣地圖的無疑就是這次事故的兇手，而關鍵詞則是香煙。

正在進行的推理游戲卻變成了真正的殺人事件，在列車到達名古屋前柯南他們要在乘客中揪出真正的兇手來，在他們四處尋找線索的時候灰原卻忍受著內心的煎熬。內心忐忑不安的灰原正在受到組織的威脅，組織的黑影已經更近一步接近灰原，她絕對不能以這種摸樣被人殺害。

高木警官完全沒有向任何人告知行蹤便獨自出了遠門，在警視廳門前等待高木警官的少年偵探團們遲遲等不來人，這時一個男人交給了他們一個說是高木警官送來的包裹。佐藤警官打開包裹后發現里面放著一個平板電腦，按下電源后看到的竟然是身處于危險之中的高木警官，即便高木警官還保持著冷靜，但體力透支的他還能撐多久？