服部把和葉的護身符錯交給了國末照明，為了要回裝有服部照片的護身符，二人到東京。他們找到國末的朋友并隨他來到一家運動咖啡館，不想國末卻在廁所里被人毆打昏迷不醒。于是，柯南、服部和高木警官一起展開調查，他們把嫌疑人的范圍縮小到三個人，并推斷國末白天觀看的比賽和這起事件有密切關系，可是他看的到底是什么比賽？這三個嫌疑人的證詞中又隱藏著什么線索？

小五郎受到一個名叫立李三可的委托，帶著柯南和小蘭一起來到群馬縣調查真相，途中他們遇見了德備六朗和荒巖，并從他們口中得知了11年前有一個名叫辰彥的孩子在旅館附近的河中溺斃而亡的事件，這與信中所提及的殺人案有何聯系？辰彥父親同時也是約見地點光羅旅館的老板沼山伴藏也讓人覺得很怪異，次日清晨，滿身都是刺鼻氣味液體的伴藏死在了旅館的頂樓房間，難道是小蘭昨晚在河邊看到的河童下的毒手嗎？

意外的是門把上留下的指紋竟然是諸伏高明警官的部下，為找尋更多線索，大和刻意讓柯南跟著高明警官去曾經住在別館里的翠川尚樹、山吹紹二、百瀨卓人和直木司郎家進行詢問，高明警官謊稱在門把上檢驗出他們的指紋來觀察他們的反應，不所料直木司郎聽說了這件事之后神色緊張，就在大家以為他是兇手，準備進一步進行調查時，直木司郎被人殺死，而他家里的其中一面墻壁被涂成了紅色。

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

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