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

因為歹徒在炸彈上裝了竊聽器，可以聽到他們的一舉一動，只要他們一逃走，歹徒就會馬上引爆炸彈，于是，柯南建議將炸彈拆除，期間，他突然想起了關于另外一枚炸彈的線索，便和高木警官稍作商量，為正在竊聽他們的歹徒演上一出戲，眼看炸彈上的時間一點點流逝，柯南和高木警官能否瞞過歹徒安全逃脫？而另一邊，目暮警官在天橋上將爆炸狂逮捕，他是如何得知歹徒的位置，又是根據什么推斷出另外一枚炸彈的位置呢？

柯南和小蘭跟著小五郎來到關門海峽，還在這里認識四個高中時代就是同學的年輕人，沒想到第二天，他們的另外一名高中同學真尾被人發現橫尸關門橋下，起初警方懷疑兇手就在與死者見過面的那四名同學中，然而他們都有不在場證明，偵訊過后四個人都擺脫了嫌疑，但柯南卻發現了破綻。

平松正樹刺殺了社長梅谷四朗，在乘車逃走的中途墜下懸崖死亡。警方判斷為事故，柯南卻確信此為殺人事件。看到梅谷被平松刺殺時的錄像帶后的柯南發覺了某種奇妙的違和感，在調查停車場后發現了一些奇怪的痕跡后解明了事件真相。在“沉睡的小五郎”的推理中犯人最終承認了罪行。

警方對鱒渕進行偵訊，而當時他卻并沒有不在場證明并且之前他曾與船木發生過爭吵，所以警方認定他就是兇手。另一邊，少年偵探隊也展開了調查，柯南注意到來往這里火車，認為發現尸體的地方并不是案發的第一現場，于是大家順著軌道，找到了船木的照相機，并且從附近警衛的口中得知鲇川也曾來過大橋，可是，如果兇手真的是她，那她殺害船木的動機以及她的手法到底是什么？