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

警方將犯案嫌疑鎖定在三個人身上，偵訊中警察發現他們都對唯利是圖的死者恨之入骨，之后，小林老師魂不守舍的聽完了其中兩人的錄音但表示這都不是兇手的聲音便匆匆離開了警局。次日，白鳥警官主動來到帝丹小學向誤會他的小林老師表明心跡，不想卻遭到了拒絕，當晚，情緒低落的小林老師一人在學校值班，然而，危險卻悄悄向她逼近……

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

柯南用變聲領結將其中一名搶匪引到廁所并和大家一起將他制服，根據茱蒂老師提供的線索即搶匪注重時間以及讓認識的人互相捆綁這兩點，柯南推斷出了搶匪的目的以及他們的逃跑計劃，于是，少年偵探團在柯南的指揮下相互配合，爭分奪秒的把即將爆炸的炸彈送進電梯里，之后，柯南又將計就計把混在人質中剩下的三名人質揪了出來，本以為一切就此結束，沒想到……

小五郎，柯南和小蘭三人在前往泡溫泉的路上遇到了一起交通意外，其中駕駛紅色車子的速水當場死亡，另一位車主車谷整司則身受重傷，據當地交警說發生車禍的原因可能是因為沖撞路線現象，但柯南卻并不認為這是單純的交通事故，因為他之前曾在便利店見過這兩輛車子，當時明明是開往不同的方向為什么會如此巧合的發生相撞，調查之后，事情果然如他料想一般，這是一起有預謀的殺人案。