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

前往海邊釣魚的柯南等人，在和代替阿笠博士來迎接他們的沖矢昴一起回去的路上，順道去了有著神奇傳說的一角巖參觀，在這里大伙兒看到巖石上面刻著“青魚、鯉魚、鯛魚和比目魚”四種魚名并且還發現了一名身穿潛水服的女性遺體，雖然狀似意外脫水而亡但這卻瞞不過柯南的眼睛，根據口紅和調節器他推斷出這是一起殺人事件。

從昏迷中醒來的陽菜趁父母爭吵之際悄悄溜出醫院，按照歹徒的指示去拿彩虹之子，而這一切都在柯南的預計范圍內，他讓服部暗中進行追蹤，期間，小蘭用她撿到的步美的徽章聯系上了少年偵探團并暗示她所在的地點，雖然歹徒發現了服部等人，但柯南還是找到了陽菜和歹徒要去的地方，見勢不妙想要逃跑的歹徒被得到救援的小蘭一招制服，然而，幕后的指使者卻另有其人。

柯南、小五郎陪園子和小蘭逛街的時候，在公園的廁所里發現了一具被不明人士勒斃的女尸，身穿流行哥特蘿莉裝的被害者名叫久瀨，柯南他們之前曾在新宿的咖啡廳與她有過一面之緣，她當時只在座位上坐了一下什么也沒點就去了店外的廁所，之后與她約見的朋友莊堂來到店里，但久瀨卻再也沒有出現。雖然柯南他們懷疑莊堂就是兇手，但她卻有完美的不在場證明。

連續三年都會在生日時會收到恐嚇信的保科琉璍子，為了今年的生日會能夠順利舉行而邀請毛利作為保鏢。來到保科宅邸的小五郎眾人發現屋子里有著眾多的時鐘，而對于時鐘的準時性屋子的主任琉璍子也似乎有著非常人的執著。在參觀屋子的時候柯南眾人還得知了屋子以前發生的事故，就在生日宴會中剛剛吹熄蠟燭的琉璍子突然被刺身亡！