小五郎，柯南和小蘭三人在前往泡溫泉的路上遇到了一起交通意外，其中駕駛紅色車子的速水當場死亡，另一位車主車谷整司則身受重傷，據當地交警說發生車禍的原因可能是因為沖撞路線現象，但柯南卻并不認為這是單純的交通事故，因為他之前曾在便利店見過這兩輛車子，當時明明是開往不同的方向為什么會如此巧合的發生相撞，調查之后，事情果然如他料想一般，這是一起有預謀的殺人案。

來到倫敦的柯南不小心以新一的身份向小蘭暴露在倫敦的事實，而此時柯南喝下了回國用的解毒劑暫時以新一的身份出現！在繼續調查的過程中小蘭從以前新一說過的話中得到啟發發現了人偶的秘密。而之后通過與新一電話中發現了更多的線索。這時小蘭和小五郎碰到了米奈芭小姐，在米奈芭和弟弟阿波羅的協助下小蘭留在教堂的紙片，而上面寫著的就是接下來的線索。

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

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

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