正當小蘭她們陷入困境的時候新一卻打來了電話，小蘭在電話里說明了現場的情況并指出有三個奇怪的客人借用過便利店的廁所。但是，貨物不見的那天，按規定只有七川值班。在新一的引導下小蘭確定了犯人的身份，并按照新一的提示找出了犯人。而店長以償還偷盜物品為由留下了陷入困境的犯人。七川也洗清了嫌疑。

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

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

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

雖然他們四人都有不在場的證明，但警方和小五郎仍然對他們保持懷疑態度，并前去他們當時所在的唐戶市場、唐戶棧橋和海響館逐一進行確認，就在小五郎自認為推理出整個案件時，野島榮子卻跑去警局自首，她將自己殺人的過程和動機一五一十的坦白，隨后她的三位朋友趕到，為了友情他們又曾有何行動？真正殺死真尾的人真的是野島榮子嗎？