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

白鳥警官的車突然發生爆炸，所幸他并沒有當場死亡而是被立馬送去了醫院，在他的手中，佐藤警官還發現一封和三年前相似風格的挑戰書，為了尋找炸彈，警察在慌亂中展開調查，柯南也從佐藤警官那里得知了，這個爆炸狂與警察的淵源，七年前警察和兩名歹徒產生了誤會，而導致其中一人出車禍死亡，于是這名活下來的歹徒便安放炸彈報復警察。

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

在木山家具社長馬鳥宅留宿的柯南他們，在他自傲的石庭中部發現橫躺著的被絞殺的馬島社長。犯人恐怕在出席晚餐的4人中。但是，如何不留足跡將尸體運到庭院中部？此時小五郎說他已經明白了，但實驗失敗，理論不成立。在調查了攝影展招待卷后柯南推理出犯人的正式身份和犯罪手法來。在不容質疑的證據面前兇手最終坦白了罪行。

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