前往海邊釣魚的柯南等人，在和代替阿笠博士來迎接他們的沖矢昴一起回去的路上，順道去了有著神奇傳說的一角巖參觀，在這里大伙兒看到巖石上面刻著“青魚、鯉魚、鯛魚和比目魚”四種魚名并且還發現了一名身穿潛水服的女性遺體，雖然狀似意外脫水而亡但這卻瞞不過柯南的眼睛，根據口紅和調節器他推斷出這是一起殺人事件。

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

柯南他們在米花百貨大樓里遇到了一個被不明人士綁滿炸彈的男人，他說歹徒的目的是為了抓住每周給他寄紅色t恤的人，如果找不到那個人，歹徒將引爆散落在各處的炸彈，面對如此危機的狀況，柯南將如何應對？與此同時，貌似赤井秀一的燒傷男性也出現在了這棟大廈中，他給茱蒂老師留下“此處有危險”的訊息后消失不見，而得知赤井出沒米花百貨消息的黑衣組織也展開了行動，這個人真的是赤井秀一嗎？

柯南、小蘭和小五郎在百貨公司吃飯的時候，結識了樂隊吉他手中村悠介，之后，小蘭和他一起去地下室拿取CD，沒想到竟然在休息室看到了主唱渡邊友紀子的尸體，警方立刻展開調查并且對樂隊其他人進行偵訊，每個人都有殺人的動機和嫌疑，就在他們互相指責懷疑之時，柯南在八樓發現了關鍵性的線索，兇手果然就是那個人！

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