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

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

元太、光彥、步美目擊殺人事件。3人看見犯人要乘坐輕型卡車逃走，便潛入卡車跟蹤并聽見挖掘洞穴及埋東西的聲音。次日，柯南與小五郎造訪卡車的所有方的倉田運輸，開始調查。在調查之后眾人并沒有找到可疑的地方，之后柯南提議首先找到兇手隱藏尸體的地方，在不斷的尋找之后少年偵探團的各位終于找到藏尸的地方而正在這時兇手出現，在眾人的齊心努力下，兇手終于被制服。

小蘭在英語課上開小差后被老師朱蒂發現，看到了『×』的標記，但卻不知其意。放學后，園子同朱蒂與柯南一起去咖啡店。突然大廈內停電，咖啡店邊的電梯發現男性的尸體。是誰被殺了，而在死者隨身帶著的資料帶上有用血書寫的『○×△』又有什么意思？是被害者留下的暗示嗎，柯南發現死亡信息的不同之處，是否解開了死亡信息的謎題？

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