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

阿笠博士的金龜車在半路拋錨，導致他和灰原只能在路邊等便車，碰巧這時來了一輛前往東京的車子，車主是一對古怪的情侶，并且灰原還在車內發現了彈孔和血跡，更恐怖的是她聽到這對情侶說要找到柯南把他弄個半死之類的話，驚恐的灰原趁機打電話向柯南求救，沒想到一直按照柯南指示的她竟然被這對情侶抓個正著，這兩個人是黑暗組織成員嗎？柯南又是出于什么原因讓灰原和博士乖乖被抓？

小五郎，柯南和小蘭三人在前往泡溫泉的路上遇到了一起交通意外，其中駕駛紅色車子的速水當場死亡，另一位車主車谷整司則身受重傷，據當地交警說發生車禍的原因可能是因為沖撞路線現象，但柯南卻并不認為這是單純的交通事故，因為他之前曾在便利店見過這兩輛車子，當時明明是開往不同的方向為什么會如此巧合的發生相撞，調查之后，事情果然如他料想一般，這是一起有預謀的殺人案。

就在萬由美好不容易找到自己的身份的時候卻突然逃走了，而她遺失的紙條上寫著“要知道真相就一個人來”的信息！而就在柯南追過來之后發現險遭毒手的萬由美。在眾人調查神社時得知萬由美之前曾來過這里。晚上萬由美又再次的險遭綁架，但凡人卻留下了一份借條，借此柯南推斷出了犯人的身份，而所謂的好友的身份也最終暴露出來。

小蘭從小五郎的錢包里發現了五萬日元的項鏈收據，這似乎是要送給妃英理的生日禮物，得知這件事后小蘭發揮驚人的手氣抽到了飯店住宿券，等到生日那天柯南他們一起來到飯店并享受了一頓豪華的晚餐，可小五郎卻絲毫沒有贈送禮物的意思，一氣之下妃英理獨自返回房間，可小蘭卻想盡辦法讓小五郎在生日結束前送出禮物，沒想到進入妃英理的房間后竟然發現了一具女尸。