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

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

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

雖然警方再次對這三名嫌疑人進行詢問，但因為每個人都坐在看不到我妻點餐內容的位置，所以根本無法預知死者會拿哪一盤壽司，案件再遇瓶頸，這時柯南在我妻的回轉臺上看到了塑膠包裝的一角，加之博士向灰原借手帕這一細節，他突然明白了兇手的作案手法，那么兇手一定是他！于是，柯南以阿笠博士為掩護當場指認兇手……

阿笠博士帶著少年偵探團一起去參觀西田在家里建造的水族館時，遇到了旅行回來的西田的學生井村，他們用備用鑰匙進了房子，沒想到光彥和元太竟然在廁所的浴缸里發現了西田的尸體，柯南注意到了死者脖子上的針孔、手指上的粘著劑、關閉的浴室電燈，并且還在步美的提醒下看到了水族箱里死去的蝦，這種種跡象表明西田是被人蓄意謀殺的，可是警察確認為這是意外事件，就在他們準備結案時，柯南說出了真相！