這天小五郎帶著柯南和小南外吃吃飯，回家的途中遇到故意向須坂和中北的汽車，柯南用自己的充氣足球阻止了再次撞向兩人的汽車。作為答謝片寄邀請小五郎一行來到家里，而小五郎他們在門口碰到了發生口角的野笛和荻人。柯南和中北一起在院子里玩耍時發現倒地身亡的片寄爺爺！而在調查過程中須坂拿出了老爺讓保管的鑰匙，而盒子里留下的卻是一封暗號信。

在警方對三名嫌疑人進行偵訊時，他們三人反而相互指責并揭露對方的犯案動機，這時，有人在更衣室內發現了一個空瓶子，另外在湖面上還有漂浮的火柴棒，為了弄清真相，警方又找來工作人員進行對峙，然而，他們卻表示并未發現異樣，期間，女主演深汐的一句話點醒了柯南，在他的引導下，大家得知一整夜都呆在溫泉里的人并不是兇手而是死者本人，那么，兇手到底是誰？在他的身上又有怎樣的關鍵性證據？

少年偵探團與白鳥警官在電影院偶遇，期間，他回想起了自己想要成為警官的理由，這時，一名叫笠倉那海的小姐與大家相識，并且她與白鳥警官曾經相識過女孩一樣，會用吸管包裝紙做成的花帶裝飾樂杯，難道她就是白鳥回憶中的少女？在聽說那海被跟蹤狂騷擾之后 ，大家一起前往她現居住的公寓 卻在發現她的男友橫尸家中，這是跟蹤狂犯下的命案嗎？還是這根本就是那海的自導自演？

來到野營地拍攝宣傳片的話題演員宮坂被殺害，而兇手就在野營地之中。而與宮本有正面沖突的山本，沖田和冴子嫌疑重大。就在柯南去勘察犯罪現場之時，美妃看到鷹山從窗邊逃走，就在眾人追尋鷹人來到懸崖之時發現鷹人已經墜崖身亡！而就在看了沖田的錄像后柯南發現了兇手的犯罪手法，犯人最終也承認了自己的罪行。

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