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

灰原要求查看電視臺在黑暗中拍攝的影像，然而除了電流被切斷的聲音和風聲并沒發現有任何異樣，就在案件找不到頭緒時，大人們便開始互相懷疑，這時，柯南蘇醒過來，但是他讓元太他們對此事暫時保密，根據基德在臺座上貼的卡片，柯南知道了右衛門刻在柱子上的話以及基德的真身，他讓少年偵探團戳穿他的身份，這一次基德能否成功脫身？

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

在參加大學校慶的柯南和小蘭等人遇到了殺人事件，就在警官要判定為自殺事件的時候，在柯南的引導下警方判斷此次為他殺事件。而安菜在小蘭她們進來之前已經死亡，但此時如何讓桌子擺動的事情成為了破案的關鍵，而表演時站在安菜周圍的三人成了重點懷疑對象。經過對現場的調查柯南很快發現了犯人的犯罪手法和犯人的身份，在確鑿的證據面前犯人最終承認了罪行，并說出了殺死安菜的理由。

園子的網球教練后藤貴雄即將參加比賽，為了給他加油打氣，園子和小蘭來到了北輕井沢，柯南去廁所的時候，發現后藤與兩名女生糾纏不清。沒想到他在和園子進行男女混合雙打時突然昏倒在球場上，警方介入調查并初步斷定后藤被人下了毒，由于鑒識人員在園子手套上檢測出毒物反應，所以山村警官認定園子就是兇手，為幫園子洗清冤屈，柯南又會有何行動？