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

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

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

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

這天小五郎帶著柯南和小南外吃吃飯，回家的途中遇到故意向須坂和中北的汽車，柯南用自己的充氣足球阻止了再次撞向兩人的汽車。作為答謝片寄邀請小五郎一行來到家里，而小五郎他們在門口碰到了發生口角的野笛和荻人。柯南和中北一起在院子里玩耍時發現倒地身亡的片寄爺爺！而在調查過程中須坂拿出了老爺讓保管的鑰匙，而盒子里留下的卻是一封暗號信。