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

從昏迷中醒來的陽菜趁父母爭吵之際悄悄溜出醫院，按照歹徒的指示去拿彩虹之子，而這一切都在柯南的預計范圍內，他讓服部暗中進行追蹤，期間，小蘭用她撿到的步美的徽章聯系上了少年偵探團并暗示她所在的地點，雖然歹徒發現了服部等人，但柯南還是找到了陽菜和歹徒要去的地方，見勢不妙想要逃跑的歹徒被得到救援的小蘭一招制服，然而，幕后的指使者卻另有其人。

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

前往海邊釣魚的柯南等人，在和代替阿笠博士來迎接他們的沖矢昴一起回去的路上，順道去了有著神奇傳說的一角巖參觀，在這里大伙兒看到巖石上面刻著“青魚、鯉魚、鯛魚和比目魚”四種魚名并且還發現了一名身穿潛水服的女性遺體，雖然狀似意外脫水而亡但這卻瞞不過柯南的眼睛，根據口紅和調節器他推斷出這是一起殺人事件。

為調查真相柯南、服部等人趕往犬伏家，大家從養女幸姬的口中聽說了犬伏家的祖先曾燒死狗的事情后，便一起前往祭奠這只狗的墓碑，沒想到竟然親眼目睹了養女佐紀從懸崖墜落的場景，柯南和服部立刻趕往現場并發現那里留下了一點一點持續燃燒的火腳印，難道說炎之魔犬真的存在？之后，在院子里照顧犬伏家柴犬的和葉和小蘭竟然也遭到魔犬的攻擊……