對時鐘狂熱的?？屏瓠L子在自己的身日宴會上被刺身亡。在調查來賓是古垣透露出犯人肯能是個胖子的證詞，而在調查了所有客人后并沒有發現符合猜想的嫌疑人。在聽到大時鐘的零點報時后柯南發現了犯人利用報時的大時鐘的殺人手法和兇手的身份。兇手最終承認了因為為好友報仇而殺人的事實。

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

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

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

日賣電視臺的特別節目《全國小島先生選手權大賽》即將開始，冠軍將會贏得一千萬元的獎金和一幅價值不菲的水墨畫軸，幸運的是元太的父親經過層層篩選獲得了參加決賽的資格，然而，就在比賽開始之前，主辦者小島權作不知被誰推下了樓梯因而導致死亡，其中能夠使用這個樓梯的人就只有進入決賽的三名小島先生，元太的父親也成為了嫌疑人之一，問題的關鍵是到底誰才是元太的爸爸？