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

爆炸接二連三的發生，必須要快點抓住歹徒，于是少年偵探隊又仔細看了一遍錄影帶，然而依然沒有任何收獲，柯南不得不重新思考并試圖去揣摩歹徒的心理，這時，他好像突然想到了什么便沖出警局直奔光彥當時拍攝時所站的郵筒，確定了自己的推測后，柯南讓少年偵探隊找到附近其他的郵筒，這起爆炸案到底和郵筒有什么關系？

柯南他們與正在公園找尋東西的高木刑事相遇。原來他在這里調解吵架后，不小心把遺失了警察手冊。高木刑事調解的當事人之一是無名的歌手半崎，好象就住在公園附近?？履纤麄兎诸^找尋半崎，卻不見他人影。正要放棄時半崎在公園里出現?？履媳娙税l現半崎的疑點，在偵查推理之后眾人救下了顯遭殺害的杉山。高木也找回了自己的警察手冊。

柯南和阿笠博士從板倉的日記磁片中果然找到了他與黑暗組織接觸過的線索，這讓柯南興奮不已，于是兩人立馬趕往板倉的別墅，企圖找到板倉所開發的系統軟體和黑衣組織發來的郵件，然而，讓他們沒想到的是，郵件竟然有密碼，如果在一定時間內沒有打開，郵件將自動刪除，而這將引起黑衣組織的懷疑，這時，屋內的電話響起，從另一邊傳來沃克質疑的聲音，柯南和阿笠博士該如何應對？

電視臺為了舉辦一場東西推理大對決，便邀請小五郎和服部一起來沖繩島。之后大家與電視臺的工作人員事先搭船到發現不明男尸與詭異文字的無人島，考察完畢準備返回時，卻在海灘上發現了被不明人士殺害的工作人員之一平良小姐，而在她的身旁還留下了一行讓人不快的字句，就在服部和柯南進行推理時，送他們來的船只和船長也消失了蹤影。