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

為了慶祝由貴的朋友澤口圭子的生日和留學而召開了慶祝派對，小蘭，柯南和小五郎也被邀請參加。除此之外參加者還有圭子，還有富堅順司和野中一樹。但是在派對開始不久，喝下葡萄酒的圭子卻突然倒下！警方在檢查圭子的酒杯后發現毒藥，而下毒的方法卻成了謎題?？履显诔浞终{查之后最終發現了犯人下毒的手法。

小五郎受邀帶著柯南與小蘭造訪知名畫家早河靜山的別墅。他的地址黑木次郎拜托小五郎激勵自殺未遂的靜山。次日，小五郎等留下靜山和黑木去海邊釣魚，而傭人山本典子聯系他們說靜山留下手書失蹤了。很快，在竹林中發現了靜山的遺體。發覺自殺有可疑之處的柯南剖析事件真相發現他殺的證據和犯人的真實身份！

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

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