巧克力甜點師辻元先生在世界大賽上獲獎的巧克力讓小蘭和園子非常期待，而辻元和他的美女店鋪設計師真悠子小姐的浪漫愛情也讓很多人憧憬。鈴木財團的協助讓辻元的店鋪將在明天開業，而園子和小蘭則是這個店鋪的第一組客人，在辻元展示自己獲獎的作品時發生了意外，這并不是一起普通的事故，柯南已經看出被烈焰所包裹的巧克力背后的隱情。

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

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

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

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