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

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

警方在那海的家中并沒有發現跟蹤狂出現的痕跡 ，可是兇手如果是那海，她又是如何犯案的呢？因為她的不在場證明人正是白鳥警官。白鳥警官打電話讓高木在電影院調查，并讓他買飲料證實自己的想法，雖然這個結果讓白鳥警官難以承受，但是為了揭露真相，他揪出了兇手并破解了她的犯案手法，待一切塵埃落定，白鳥警官陷入了消沉的漩渦，就在這時出現了一個人……

妖怪倉庫是把貴重的物品放進里面就會立刻消失的倉庫，少年偵探團為了弄清真相決定一探究竟，元太他們為了讓柯南露出無話可說的表情而干勁滿滿。在調查了倉庫內部之后，柯南只看到了地板上留下的零星腳印和嵌在墻上的大算盤，除此之外別無他物。但從外面的天窗向里面看的話，就能看到堆積如山的寶物，可意外的是當再次打開倉庫的門時，里面的寶物就全都消失不見，柯南提出的天花板和地板機關的猜想被光彥等人否認，難道妖怪倉庫真的存在？

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