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

小五郎受邀參加浦井食品創(chuàng)立八周年的紀(jì)念宴會，浦井社長在每年的宴會上都會進行魔術(shù)或短劇之類的表演，所以賓客們也都非常期待他今年的表演，然而，宴會期間浦井社長卻大叫一聲倒了下來，就在大家都以為他今年表演是懸疑推理短劇時，柯南發(fā)現(xiàn)浦井社長真的停止了呼吸，警方查出他是中毒而死，當(dāng)時離死者最近的人就是他的夫人浦井星江。

在咖啡廳進行調(diào)查的時候，柯南提醒警方和小五郎，他們曾見到的久瀨或許并不是她本人，這時，莊堂提議帶他們?nèi)ゾ脼|買洋裝的服裝店，并證實了久瀨一個人來買衣服的事實，加之在咖啡廳打碎的杯子上檢測到久瀨的指紋，這些無疑都成了莊堂無法犯案的證明，然而，不論計劃多么嚴(yán)密，都無法瞞過柯南的眼睛，他將喋喋不休的小五郎麻醉并躲在柜臺后面道出了真相。

小五郎帶柯南和小蘭去露天浴場泡溫泉的時候，聽到了咔嚓咔嚓的石頭滑落聲，當(dāng)他們尋聲趕到后，發(fā)現(xiàn)不動產(chǎn)社長梅津英章已經(jīng)沒了呼吸，這起看似意外的事件其實是樁蓄意殺人案，警察對在場的嫌疑人即死者的女兒麻麗、泰子、秘書八木橋以及浴場老板進行偵訊，期間，一條擰干的毛巾從麻麗的包包中掉了出來，小五郎認為這是她為了不留指紋而使用手法，就在他準(zhǔn)備揭穿所謂的兇手時，知道真相的柯南將他麻醉揪出了真正的兇手！

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