這天作為地區體驗采訪的嘉賓，小蘭和柯南來到了岡山。在參觀美術館的時候遇到失去記憶的奇怪女人，而在經過檢查后發現身上還有扭打的痕跡。而趕來小五郎接受了調查她過去的委托。通過她畫的畫小蘭她們開始尋找她的記憶，而就在這時柯南發現她們被跟蹤了。在來到野崎家的大宅之時出現了認識她的人而她的名字是吉瀨萬由美，找回名字的萬由美卻突然逃走了！

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

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

這天是米花大學的校慶，小五郎作為畢業嘉賓帶著柯南，小蘭和園子前來參加。這是米花大學學生辻榮尊座邀請小蘭來幫忙看看僵尸表演是否到位。之后柯南，小蘭和園子在尊座和貴士的帶領下參觀了他們設計的絕叫病棟，就在被他們精湛的設計和表演嚇到的同時發現成員之一安菜沒有按計劃起身嚇人，走進之后發現安菜已經中毒身亡！隨著調查的深入，一個月之前橋口中毒身亡的事情也逐漸浮出水面。

受小林老師之托的少年偵探團在視聽教室找防范犯罪錄音帶，這時，千葉警官突然出現，雖然他嘴上說是為了懷念母校，但實際目的卻是為了找13年前一個女孩子留給他的情書回復，詢問過詳細情況后，大家幫他一起在眾多錄影帶中找女孩留下的信息，最終，柯南找到了女孩的回復，得知對方也喜歡自己的千葉，準備在今晚的同學會向這名女生表白，曾經錯過這段感情的千葉警官能找到自己的幸福嗎？