柯南和小蘭在東都環狀線列車上遇見了一位見義勇為的老人，然而，沒想到當他們再次見面時卻是在殺人現場，死者是詐騙集團的通緝犯，而這位名叫法月的老人正是此案的目擊證人，他說自己曾看到同是詐騙犯的桐谷出沒案發現場，但桐谷卻大喊冤屈，期間，柯南察覺到老先生法月的證詞有疑點，深入調查后，真相果然如他料想一般。

小五郎曾抓捕過的殺人犯富樫文孝，在假釋的第二天再次因為殺人被抓進了警局，小五郎深信決定重現做人的他不會再做出這種殺人的事情，便在偵訊室里勸導他說出真相，可是富樫卻一直保持沉默。另一方面，柯南和高木警官再次來到案發現場進行調查，根據目擊者的證詞以及附近便利店的監視影像，柯南發現事情的真相并非那么簡單，因為案發現場除了富樫還有另外一個人。

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

警方在將這三個嫌疑人分開偵訊之后，又在死者的包里發現了一把手槍和強盜集團百鬼夜行留下的字條，并從小島權作的秘書那里得知，他舉辦此次活動是為了尋找殺死自己愛犬的同叫小島的強盜頭目，于是柯南利用與死者相同的方法找出兇手，雖然證據被銷毀，但他巧施妙計讓兇手自己主動承認了罪行。

小蘭和小五郎按照指示來到了車站，就在這時阿波羅發現了在車站里奇怪的男人并得到了接下來的線索U字。之后小蘭一行來到了接下來的提示的瓷器店而這時阿波羅和母親一起離開剩下小五郎和小蘭繼續尋找線索。第二天在警方的要求下小蘭眾人繼續破解沒有完全解開的暗號，而就在眾人解開暗號來到會場之后，柯南發現賽場上的米奈芭有些不對勁！