柯南他們在米花百貨大樓里遇到了一個被不明人士綁滿炸彈的男人，他說歹徒的目的是為了抓住每周給他寄紅色t恤的人，如果找不到那個人，歹徒將引爆散落在各處的炸彈，面對如此危機的狀況，柯南將如何應對？與此同時，貌似赤井秀一的燒傷男性也出現在了這棟大廈中，他給茱蒂老師留下“此處有危險”的訊息后消失不見，而得知赤井出沒米花百貨消息的黑衣組織也展開了行動，這個人真的是赤井秀一嗎？

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

阿笠博士帶柯南他們一起去吃回轉壽司的時候，遇見了一個讓人反感的客人我妻，他不僅挖苦元太和周遭的客人，而且還與這里的店長發生爭執，當柯南他們準備離開這種不愉快的氛圍時，我妻突然十分痛苦的倒地不起，柯南立刻判斷出他是被人毒殺，有三個曾與死者有過節的人成為了首要懷疑對象，然而警察并未從他們身上到隱藏的毒藥，兇手到底是誰？他又是如何讓我妻拿到沾有毒藥的盤子？

前往海邊釣魚的柯南等人，在和代替阿笠博士來迎接他們的沖矢昴一起回去的路上，順道去了有著神奇傳說的一角巖參觀，在這里大伙兒看到巖石上面刻著“青魚、鯉魚、鯛魚和比目魚”四種魚名并且還發現了一名身穿潛水服的女性遺體，雖然狀似意外脫水而亡但這卻瞞不過柯南的眼睛，根據口紅和調節器他推斷出這是一起殺人事件。

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