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

這個安置炸彈引起恐慌的不是別人，正是扮演無辜公民的綁著炸彈的那個男人，柯南不僅揭穿了他的身份還將他曾經殺人的事情公之于眾，案件圓滿解決之后，柯南看到了不不明人士傳給小五郎的推理簡訊，根據目擊者所說傳簡訊的那人很可能就是面帶傷疤的赤井秀一，待柯南追出去的時候發現赤井已經離開了大廈，而蓄意暗殺他的黑衣組織也因接到幕后老板的指示撤消了暗殺行動。

天來到公園驚醒樂隊指揮訓練的步美總是會遇到一個奇怪的人，這天在少年偵探團的各位陪同下步美又一次遇到這個醉酒的跟蹤狂。第二天當她們再次來到這里時卻發現這個叫做與田的男人的尸體！看似是醉酒事故，但在詢問了死者的同事之后得知死者恐高的事實。最終在調查現場后柯南確定了此次是殺人事件并找出了兇手的真實身份。

小五郎受到一個名叫立李三可的委托，帶著柯南和小蘭一起來到群馬縣調查真相，途中他們遇見了德備六朗和荒巖，并從他們口中得知了11年前有一個名叫辰彥的孩子在旅館附近的河中溺斃而亡的事件，這與信中所提及的殺人案有何聯系？辰彥父親同時也是約見地點光羅旅館的老板沼山伴藏也讓人覺得很怪異，次日清晨，滿身都是刺鼻氣味液體的伴藏死在了旅館的頂樓房間，難道是小蘭昨晚在河邊看到的河童下的毒手嗎？

小五郎和警察立刻對與死者有關的人士展開偵訊，雖然三個嫌疑犯都很有犯案的動機，可是卻苦于找不到證據而且殺人手法也難以破解，當晚，柯南發現了小五郎早早就準備好放在枕頭底下的禮物，并且還從他的夢話得到了啟示。為了給小五郎在這個特殊的日子提供表現的機會，柯南暗中提醒，所幸小五郎一點就通知道了兇及其犯案的手法。案件結束后，小五郎深情款款拿出禮物，可是這個迷糊的偵探卻記錯了日子。