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

小五郎受邀來到Nijimura品牌店，卻正好目擊社長仁地村被人綁架的畫面。社長的妻子兼副社長沙希，按照綁架犯的要求帶著一億贖金搭電車解救人質，就在電車開往中戶呂鐵橋的時候，沙希按照指示將包包從窗戶丟到河里，而此刻正趕上泄洪，包包隨著增加的河水被沖走，待警方在五公里外的河岸發現時，贖金已經被犯人拿走，而社長仁地村也被殺害。雖然事情已經結束，但柯南和小五郎卻重返現場進行調查，并發現……

小五郎帶柯南和小蘭去菜園屋頂的時候，發現了其中一塊菜田主人中村的尸體，表面上看像是因為腳底打滑磕到了后腦勺的意外死亡，但柯南察覺到了其中的蹊蹺，警察找來屋頂菜園的其他三名種植者進行偵訊，每個人都沒有不在場的證明，并且其中一人的供詞卻引起了柯南的注意，當大伙兒再次來到菜園進行現場調查時，柯南發現了一塊奇怪的磚頭，而這無疑是找出兇手的關鍵線索。

警方在那海的家中并沒有發現跟蹤狂出現的痕跡 ，可是兇手如果是那海，她又是如何犯案的呢？因為她的不在場證明人正是白鳥警官。白鳥警官打電話讓高木在電影院調查，并讓他買飲料證實自己的想法，雖然這個結果讓白鳥警官難以承受，但是為了揭露真相，他揪出了兇手并破解了她的犯案手法，待一切塵埃落定，白鳥警官陷入了消沉的漩渦，就在這時出現了一個人……

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