天來到公園驚醒樂隊指揮訓練的步美總是會遇到一個奇怪的人，這天在少年偵探團的各位陪同下步美又一次遇到這個醉酒的跟蹤狂。第二天當她們再次來到這里時卻發現這個叫做與田的男人的尸體！看似是醉酒事故，但在詢問了死者的同事之后得知死者恐高的事實。最終在調查現場后柯南確定了此次是殺人事件并找出了兇手的真實身份。

大和警官和柯南等人立刻找到剩下的三個嫌疑人展開詢問，可是每個人都有不在案發現場的證明，與此同時，只身一人在公館思考赤壁之謎的高明遭到了兇手的襲擊，在失去意識之前他向大和傳了一條“孔明之死”的訊息，當柯南他們趕到公館后這里已是熊熊大火，所幸上原由衣及時將高明救出，把他送到醫院的時候，小蘭對醫生們不同顏色的衣服表示好奇，而這個問題正好給了柯南和大和提示，讓他們破解了赤壁之謎！

在警方對三名嫌疑人進行偵訊時，他們三人反而相互指責并揭露對方的犯案動機，這時，有人在更衣室內發現了一個空瓶子，另外在湖面上還有漂浮的火柴棒，為了弄清真相，警方又找來工作人員進行對峙，然而，他們卻表示并未發現異樣，期間，女主演深汐的一句話點醒了柯南，在他的引導下，大家得知一整夜都呆在溫泉里的人并不是兇手而是死者本人，那么，兇手到底是誰？在他的身上又有怎樣的關鍵性證據？

小五郎受邀來到Nijimura品牌店，卻正好目擊社長仁地村被人綁架的畫面。社長的妻子兼副社長沙希，按照綁架犯的要求帶著一億贖金搭電車解救人質，就在電車開往中戶呂鐵橋的時候，沙希按照指示將包包從窗戶丟到河里，而此刻正趕上泄洪，包包隨著增加的河水被沖走，待警方在五公里外的河岸發現時，贖金已經被犯人拿走，而社長仁地村也被殺害。雖然事情已經結束，但柯南和小五郎卻重返現場進行調查，并發現……

遭到魔犬追擊的和葉和小蘭趕緊跑到屋里躲起來，沒過一會，魔犬就消失了蹤影只留下一串火腳印，以此同時，從佐紀案發現場找到玻璃球的柯南等人也趕來宅邸，據和葉和小蘭回憶她們當時不僅聞到了洋蔥味還看到腳印在跳動，這時，養子知晃說起了美我子溺斃沼澤旁邊的奇怪小木屋，于是，一行人又前往沼澤進行查看，沒想到魔犬再次出現。