小五郎帶柯南和小蘭去露天浴場泡溫泉的時候，聽到了咔嚓咔嚓的石頭滑落聲，當他們尋聲趕到后，發現不動產社長梅津英章已經沒了呼吸，這起看似意外的事件其實是樁蓄意殺人案，警察對在場的嫌疑人即死者的女兒麻麗、泰子、秘書八木橋以及浴場老板進行偵訊，期間，一條擰干的毛巾從麻麗的包包中掉了出來，小五郎認為這是她為了不留指紋而使用手法，就在他準備揭穿所謂的兇手時，知道真相的柯南將他麻醉揪出了真正的兇手！

為了消除基德偽裝成他人的可能，少年偵探團分別承擔起了看守四個臺座的重任，就在這時，屋內突然停電，只能聽見電流嗞嗞的聲音以及窗外吹進的風的呼呼聲，屋內很快恢復了光亮，但大家發現在這短短的一分鐘內，基德不動聲響的將柯南電暈打開中間的立柱盜走了麒麟角，灰原發現這四個臺座分別代表了四神獸，這或許與三水吉右衛門刻在柱子上的話相關，在沒有柯南的幫助下，少年偵探團能否找到被盜的麒麟角？

受小林老師之托的少年偵探團在視聽教室找防范犯罪錄音帶，這時，千葉警官突然出現，雖然他嘴上說是為了懷念母校，但實際目的卻是為了找13年前一個女孩子留給他的情書回復，詢問過詳細情況后，大家幫他一起在眾多錄影帶中找女孩留下的信息，最終，柯南找到了女孩的回復，得知對方也喜歡自己的千葉，準備在今晚的同學會向這名女生表白，曾經錯過這段感情的千葉警官能找到自己的幸福嗎？

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

游戲公司社長的恩田和美遭到兇手槍擊身亡，小流氓大嶺良介涉嫌重大因此被通緝，他在購物中心劫持一名少女作為人質正打算逃跑時，被柯南發現，他成功救出了女孩但自己卻成為了新人質，大嶺驅車擺脫了警方的追擊，帶柯南來到一處地下室躲藏，期間，柯南試圖逃跑卻遭到不明人士的槍襲，所幸大嶺出手相救，柯南開始懷疑這個為自己負傷的人是否真的是殺人犯，或許這起殺人案的背后還隱藏著不可告人的內幕！