游戲公司社長的恩田和美遭到兇手槍擊身亡，小流氓大嶺良介涉嫌重大因此被通緝，他在購物中心劫持一名少女作為人質正打算逃跑時，被柯南發現，他成功救出了女孩但自己卻成為了新人質，大嶺驅車擺脫了警方的追擊，帶柯南來到一處地下室躲藏，期間，柯南試圖逃跑卻遭到不明人士的槍襲，所幸大嶺出手相救，柯南開始懷疑這個為自己負傷的人是否真的是殺人犯，或許這起殺人案的背后還隱藏著不可告人的內幕！

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

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

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

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