這天小五郎在賽馬之后來到小酒館巧遇了同樣賽馬的幾位同好。在屋外抽煙的小五郎遇到了來找他的小蘭和柯南，就在眾人回到小酒館時(shí)忽然發(fā)現(xiàn)酒館老板娘被刺身亡！在警方調(diào)查了酒館的幾位客人之時(shí)發(fā)現(xiàn)扇小姐為了挽救自己的舞蹈班向老板娘借錢的事實(shí)，而其他幾位客人也多少有把柄被老板娘抓住。柯南在勘察現(xiàn)場后發(fā)現(xiàn)了犯人的身份！

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

為了讓扭傷腳的柯南療養(yǎng)腳傷，大伙兒一起來到城崎溫泉，然而，小蘭卻突然失蹤，柯南從光彥他們所拍的照片上看到小蘭和一個(gè)小女孩在一起，同時(shí)照片上還出現(xiàn)了一個(gè)行蹤可疑的男人。這時(shí)，柯南他們遇到了服部，他受人委托前來找一個(gè)叫陽菜的女孩，而她正是和小蘭在一起的那個(gè)孩子。據(jù)陽菜的父親周平所說，在陽菜失蹤的同時(shí)他美術(shù)館里的展品彩虹之子也不翼而飛。就在大家四處進(jìn)行尋找時(shí)，陽菜和小蘭遇到了危險(xiǎn)。

這天作為地區(qū)體驗(yàn)采訪的嘉賓，小蘭和柯南來到了岡山。在參觀美術(shù)館的時(shí)候遇到失去記憶的奇怪女人，而在經(jīng)過檢查后發(fā)現(xiàn)身上還有扭打的痕跡。而趕來小五郎接受了調(diào)查她過去的委托。通過她畫的畫小蘭她們開始尋找她的記憶，而就在這時(shí)柯南發(fā)現(xiàn)她們被跟蹤了。在來到野崎家的大宅之時(shí)出現(xiàn)了認(rèn)識(shí)她的人而她的名字是吉瀨萬由美，找回名字的萬由美卻突然逃走了！

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