根據巖石上的暗號以及死者潛水表上刻意抹去的字，步美、光彥和元太三人展開了討論，雖然沒有揭示出這些信息的含義但柯南和沖矢昴卻從他們那里得到了啟示，就在與死者一起潛水的三個同伴吵鬧著要離開一角巖時，警察卻在柯南的提醒下找到了殺人犯，沒想到兇手竟然以步美為人質想要逃脫抓捕，所幸沖矢昴出手相救，然而這個成為大家英雄的人卻總給灰原一種無形的壓迫感。

阿笠博士帶少年偵探團來到一家位于箱根的溫泉旅館，那里正好在進行《血殷殺手》系列最新作品的拍攝，因此，大家結識了劇作家鐵山巖治、女主角名取深汐、經紀人丹沢純作以及男主角寺堂云平。次日，元太他們一起去湖上露天溫泉的時候，卻在女湯發現了鐵山巖治的尸體，從現場來看兇手應該是在發案之后趁機混入了騷動之中，調查之后，警方將嫌疑鎖定在深汐、丹沢、寺堂三人中。

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

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

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