柯南和服部等人得知了犬伏家兄妹幾人改名的事情，而在和葉子和小蘭的閑聊中服部和柯南領悟到了魔犬的秘密正在這時裟臣婆婆卻突然倒下。而在小蘭和葉子的提示下小五郎推理出幸姬變是此次事件的犯人。而當眾人來到小屋里尋找幸姬的時候，魔犬卻突然出現！但當魔犬撲過來時眾人發現魔犬其實只是小狗，而服部和柯南也揭露了犯人的真面目。

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

小五郎受邀來到Nijimura品牌店，卻正好目擊社長仁地村被人綁架的畫面。社長的妻子兼副社長沙希，按照綁架犯的要求帶著一億贖金搭電車解救人質，就在電車開往中戶呂鐵橋的時候，沙希按照指示將包包從窗戶丟到河里，而此刻正趕上泄洪，包包隨著增加的河水被沖走，待警方在五公里外的河岸發現時，贖金已經被犯人拿走，而社長仁地村也被殺害。雖然事情已經結束，但柯南和小五郎卻重返現場進行調查，并發現……

小蘭和小五郎按照指示來到了車站，就在這時阿波羅發現了在車站里奇怪的男人并得到了接下來的線索U字。之后小蘭一行來到了接下來的提示的瓷器店而這時阿波羅和母親一起離開剩下小五郎和小蘭繼續尋找線索。第二天在警方的要求下小蘭眾人繼續破解沒有完全解開的暗號，而就在眾人解開暗號來到會場之后，柯南發現賽場上的米奈芭有些不對勁！

殺人案件發生之后，警方立刻調查旅館中所有人的不在場證明，與此同時，小五郎等人分別進入德備、荒巖以及野平的房間，查看他們是否有能夠運送液體的容器，期間，身為畫家的德備提議把小蘭所看的到的河童畫下來，就在大伙聚在德備房內研究河童時，柯南發現了關鍵線索，他將大談外星人理論的山村警官麻醉，說出了事情的真相，至于小蘭看到的河童，那不過是……