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

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

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

遭到魔犬追擊的和葉和小蘭趕緊跑到屋里躲起來，沒過一會，魔犬就消失了蹤影只留下一串火腳印，以此同時，從佐紀案發現場找到玻璃球的柯南等人也趕來宅邸，據和葉和小蘭回憶她們當時不僅聞到了洋蔥味還看到腳印在跳動，這時，養子知晃說起了美我子溺斃沼澤旁邊的奇怪小木屋，于是，一行人又前往沼澤進行查看，沒想到魔犬再次出現。

小五郎為錄制日賣電視臺的旅游節目來到了宮島，然而在拍攝期間，制作單位的工作人員卻接二連三發生奇怪的事件，柯南發現這些案件的發生與宮島七大不可思議傳說相對應。途中，大家結識了紅葉饅頭店彌山屋的彌生小姐，并且得知四處調查工作人員的神秘男子似乎就是她的哥哥紳六，紳六在尋找兩年前跌落懸崖死亡的雙親后就突然消失，難道這件事與日賣工作人員有什么關聯？