為了讓扭傷腳的柯南療養腳傷，大伙兒一起來到城崎溫泉，然而，小蘭卻突然失蹤，柯南從光彥他們所拍的照片上看到小蘭和一個小女孩在一起，同時照片上還出現了一個行蹤可疑的男人。這時，柯南他們遇到了服部，他受人委托前來找一個叫陽菜的女孩，而她正是和小蘭在一起的那個孩子。據陽菜的父親周平所說，在陽菜失蹤的同時他美術館里的展品彩虹之子也不翼而飛。就在大家四處進行尋找時，陽菜和小蘭遇到了危險。

這兩人竟然是長野縣警官上原由衣和大和敢助，他們此次前來的目的是讓柯南和小五郎幫忙破解沾滿鮮血的赤壁之謎！于是一行人來到案發的希望之館，這里曾經住著六個很有才華的年輕人，自從三年前一名女性小葵心臟病發去世之后，她的丈夫明石周作就獨自一人留在館內生活，可是他卻被人鎖在館內的屋中活活餓死，如今能看到的只有他留下的奇特死亡訊息，這時，大和警官的死對頭諸伏高明警官也來到館內進行調查。

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

小五郎受東山先生之邀來到獵戶座企劃公司，沒想到在這里打電話聯系東山先生的時候，竟然看到窗外有人墜樓而亡，警方立刻介入調查，死者名叫高幡，同是這家公司的職員，而當時在公司的只有東山和另一名職員砂川七惠，但東山卻有充分的不在場證明。之后，隨警方來到高幡辦公室的柯南在這里發現了一些關鍵線索，即使案件多么錯綜復雜但真相只有一個！

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