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

柯南、小蘭和小五郎在咖啡廳結識了一名叫高畑響子的女士，她從警察那里得知的妹夫福島意外死亡后就匆忙趕回家中，現場除了尸體還有散彈槍和墜落的吊燈，警察準備以意外事件結案，但身為死者同學的千葉警官卻認為事情沒有那么簡單，他和同樣持有懷疑態度的柯南暗自展開了調查，不出所料這果然是一起有預謀的殺人事件！

這兩人竟然是長野縣警官上原由衣和大和敢助，他們此次前來的目的是讓柯南和小五郎幫忙破解沾滿鮮血的赤壁之謎！于是一行人來到案發的希望之館，這里曾經住著六個很有才華的年輕人，自從三年前一名女性小葵心臟病發去世之后，她的丈夫明石周作就獨自一人留在館內生活，可是他卻被人鎖在館內的屋中活活餓死，如今能看到的只有他留下的奇特死亡訊息，這時，大和警官的死對頭諸伏高明警官也來到館內進行調查。

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

小五郎曾抓捕過的殺人犯富樫文孝，在假釋的第二天再次因為殺人被抓進了警局，小五郎深信決定重現做人的他不會再做出這種殺人的事情，便在偵訊室里勸導他說出真相，可是富樫卻一直保持沉默。另一方面，柯南和高木警官再次來到案發現場進行調查，根據目擊者的證詞以及附近便利店的監視影像，柯南發現事情的真相并非那么簡單，因為案發現場除了富樫還有另外一個人。