少年偵探隊為了看電影假面劍客的試映會，在有希子的帶領下來到東都現象所，可是由于某些原因，預定的試映時間必須向后延長，而有希子又要趕搭飛機先行離開，因此柯南等人就暫時留宿穗島先生家，沒想到的是在客廳沙發上睡覺的古村先生被不明人士用刀子刺向了心臟，當場身亡。

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

出席熊本網球大會的柯南他們，大會當日小蘭被誘拐。柯南回想小蘭電話中內容判斷出小蘭現在咋橫濱并在獲悉園子所拾到的手機中接收到的兩條短信的內容后，知道內容來自倉庫。在救出小蘭之后眾人發現立川的目的。頒獎典禮上立川果然當中刺殺成增先生。在來苑子的說服下，最終立川放下手中的刀，放棄了這種極端的復仇之路。

受園子的邀請，柯南和小蘭為出席大賀財團繼承人大賀真哉的結婚酒宴乘新干線來到了豪斯登堡。在途中柯南一行人遇上了做玻璃小酒杯的員工高橋純一。但是在第二天的結婚儀式前，放在新娘的化裝間里大賀家傳家寶紅寶石戒指卻失蹤了！而新娘香取茜草也不知道被誰綁架，在一系列偵查之后柯南終于發現了犯人的真正目的。

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