雖然根據收據知道了這13件t恤是在每個周日的12：28所購買的物品，但專柜的銷售員卻不記得購買人的長相，與此同時，柯南從t恤上奇怪的折痕調查出了十多年前的登山家遇難事故，而這似乎與這起爆炸事件有特殊的關聯，就在人質們開始躁動的時候，柯南將小五郎麻醉，并指出了放置炸彈的幕后黑手，而他就是……

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

阿笠博士帶少年偵探團來到一家位于箱根的溫泉旅館，那里正好在進行《血殷殺手》系列最新作品的拍攝，因此，大家結識了劇作家鐵山巖治、女主角名取深汐、經紀人丹沢純作以及男主角寺堂云平。次日，元太他們一起去湖上露天溫泉的時候，卻在女湯發現了鐵山巖治的尸體，從現場來看兇手應該是在發案之后趁機混入了騷動之中，調查之后，警方將嫌疑鎖定在深汐、丹沢、寺堂三人中。

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

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