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

意外的是門把上留下的指紋竟然是諸伏高明警官的部下，為找尋更多線索，大和刻意讓柯南跟著高明警官去曾經住在別館里的翠川尚樹、山吹紹二、百瀨卓人和直木司郎家進行詢問，高明警官謊稱在門把上檢驗出他們的指紋來觀察他們的反應，不所料直木司郎聽說了這件事之后神色緊張，就在大家以為他是兇手，準備進一步進行調查時，直木司郎被人殺死，而他家里的其中一面墻壁被涂成了紅色。

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

就在光彥撥通報警電話之時，檢查的工人以小哀作為威脅，沒有辦法下光彥掛斷了求救電話。犯人們商議著要放棄贖金處理掉一切，少年偵探團的各位陷入了危機，就在這時步美注意到柯南發出的信號，按照指示給依次給步美，柯南，元太和阿笠博士的手機打電話來分散犯人的注意力，但因為聲音太大反而引發了犯人的注意。而此時犯人也發現了孩子們的計謀開始尋找光彥他們，柯南利用麻醉槍也終于制符了犯人們。

雖然根據收據知道了這13件t恤是在每個周日的12：28所購買的物品，但專柜的銷售員卻不記得購買人的長相，與此同時，柯南從t恤上奇怪的折痕調查出了十多年前的登山家遇難事故，而這似乎與這起爆炸事件有特殊的關聯，就在人質們開始躁動的時候，柯南將小五郎麻醉，并指出了放置炸彈的幕后黑手，而他就是……