朱蒂準備辭去學校英語老師工作回美國。小蘭和園子為朱蒂舉辦了送別晚會，在去找中學同學七川的時候卻發現她正被打工的便利店里的訓斥。為了洗清朋友小偷的嫌疑，小蘭她們開始尋找沒有留下一點痕跡的小偷。但是從監控錄像和店長的證詞中都沒有小偷的蹤影，而店長也準備把七川送到警察局！

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

柯南等人通過電訊公司查到了三個可疑人士，之后，他們又分別向當時不明人打電話的出處進行確認，最終將目標鎖定在一家以推理家命名的店，店主說當時打電話的是一個帶著墨鏡常來光顧的客人，于是，柯南等人迅速趕往此處，正巧遇到了這名客人，就在小五郎要上前詢問時，柯南將他麻醉，把事情的來龍去脈說的一清二楚，并利用小孩子的身份，從墨鏡男口中騙取了這個手機的號碼，警方順藤摸瓜，找到了手機主人的住處，還發現了有關賄賂的賬簿。

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

藤枝干雄收到暗殺的威脅，為了阻止暗殺找來了小五郎，而委托的酬勞竟然是1千萬日元！但在事件解決之前小五郎居然用掉了五百萬日元，之后因為無力阻止暗殺，最終分居中的妻子妃英理代替他去了委托人那里。而同時到達那里的還有柯南的母親工藤有希子！而此時通過監視器眾人發現獨自在房間里的藤枝竟然倒地不起！沖過去之后發現藤枝干雄已經死亡。