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

為調查真相柯南、服部等人趕往犬伏家，大家從養女幸姬的口中聽說了犬伏家的祖先曾燒死狗的事情后，便一起前往祭奠這只狗的墓碑，沒想到竟然親眼目睹了養女佐紀從懸崖墜落的場景，柯南和服部立刻趕往現場并發現那里留下了一點一點持續燃燒的火腳印，難道說炎之魔犬真的存在？之后，在院子里照顧犬伏家柴犬的和葉和小蘭竟然也遭到魔犬的攻擊……

為了出席宴會，小五郎來到一家理發店刮胡子，這里除了店長還有一名正在敷臉的客人，就在小五郎享受敷臉的時候，店內突然發生巨響，他和那位客人拿掉毛巾后，發現店長已經橫尸躺在了地上，在尸體的旁邊有一個假發和飛鏢，根據這些警方將嫌疑犯鎖定在飛鏢愛好會中的三名成員，而且三個人都有犯罪的動機，這時，步美提供了重要的證詞，柯南也發現了事情的真相，沒錯，兇手就是他！

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

警方在那海的家中并沒有發現跟蹤狂出現的痕跡 ，可是兇手如果是那海，她又是如何犯案的呢？因為她的不在場證明人正是白鳥警官。白鳥警官打電話讓高木在電影院調查，并讓他買飲料證實自己的想法，雖然這個結果讓白鳥警官難以承受，但是為了揭露真相，他揪出了兇手并破解了她的犯案手法，待一切塵埃落定，白鳥警官陷入了消沉的漩渦，就在這時出現了一個人……