某天小五郎突然接到了出演節目的邀請，而帶著小五郎和柯南來到電視臺休息室的小五郎卻沒有見到作為答題嘉賓的洋子小姐。在拜訪堺校長的時候小五郎他們遇到了同樣來找堺校長的君島。君島帶來了自己的清朝瓷器藏品來希望能夠讓本間老師來鑒定。而就在彩排時君島突然發現自己的藏品不見了！而柯南則推理出犯人仍然將花瓶留在電視臺！

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

小五郎和警察立刻對與死者有關的人士展開偵訊，雖然三個嫌疑犯都很有犯案的動機，可是卻苦于找不到證據而且殺人手法也難以破解，當晚，柯南發現了小五郎早早就準備好放在枕頭底下的禮物，并且還從他的夢話得到了啟示。為了給小五郎在這個特殊的日子提供表現的機會，柯南暗中提醒，所幸小五郎一點就通知道了兇及其犯案的手法。案件結束后，小五郎深情款款拿出禮物，可是這個迷糊的偵探卻記錯了日子。

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

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