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

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

這天柯南陪同小蘭和園子來練瑜伽減肥，這時他們碰到來參加減肥班的出川，而出川厚子故意的刁難的態度迫使教練里月跪下息事寧人。而在晚上的訓練厚子也早退走掉，獨自回到屋里。訓練之后保子因為敲不開出川的門而來找里月，但開門之后出現的確實中毒身亡的出川！在勘察現場之后肯納發現了犯人的犯罪手法，犯人也承認了因為報仇而殺人的事實。

小五郎和警察立刻對與死者有關的人士展開偵訊，雖然三個嫌疑犯都很有犯案的動機，可是卻苦于找不到證據而且殺人手法也難以破解，當晚，柯南發現了小五郎早早就準備好放在枕頭底下的禮物，并且還從他的夢話得到了啟示。為了給小五郎在這個特殊的日子提供表現的機會，柯南暗中提醒，所幸小五郎一點就通知道了兇及其犯案的手法。案件結束后，小五郎深情款款拿出禮物，可是這個迷糊的偵探卻記錯了日子。

差點被警察發現的柯南和大嶺及時被阿笠博士帶走，之后小五郎也趕到阿笠博士家，聽完柯南的分析，大家決定先找到大嶺當時所使用的空包彈手槍，被柯南找到的手槍成為了大嶺洗清嫌疑的關鍵證據，接下來就是尋找將罪名嫁禍給大嶺的真兇，柯南再次前往遭到槍襲的地下室，并在這里發現了兇手留下的線索，為了讓兇手自己露出馬腳，柯南計劃了一出好戲……