日賣電視臺的特別節目《全國小島先生選手權大賽》即將開始，冠軍將會贏得一千萬元的獎金和一幅價值不菲的水墨畫軸，幸運的是元太的父親經過層層篩選獲得了參加決賽的資格，然而，就在比賽開始之前，主辦者小島權作不知被誰推下了樓梯因而導致死亡，其中能夠使用這個樓梯的人就只有進入決賽的三名小島先生，元太的父親也成為了嫌疑人之一，問題的關鍵是到底誰才是元太的爸爸？

為了出席宴會，小五郎來到一家理發店刮胡子，這里除了店長還有一名正在敷臉的客人，就在小五郎享受敷臉的時候，店內突然發生巨響，他和那位客人拿掉毛巾后，發現店長已經橫尸躺在了地上，在尸體的旁邊有一個假發和飛鏢，根據這些警方將嫌疑犯鎖定在飛鏢愛好會中的三名成員，而且三個人都有犯罪的動機，這時，步美提供了重要的證詞，柯南也發現了事情的真相，沒錯，兇手就是他！

為了陪光彥把壓歲錢存進賬戶，柯南、步美和灰原等人一起來到帝都銀行，可元太因為吃太多胃痛了起來，就在博士和灰原外出買藥期間，一波帶著面具的搶匪突然闖進銀行，前來取錢的茱蒂老師以及一名貌似赤井秀一的人也成為了他們的人質，雖然茱蒂用美人計在廁所獨立擊倒一名搶匪，卻不幸被同伙發現，事已至此，少年偵探團成為了將徒制服的唯一希望！

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

柯南并沒有從步美找到的照片中發現重要的線索，便將破案的關鍵再次鎖定日記，仔細反復查看之后，柯南發現了其中的端倪，于是，他再次來到琴房確認自己的發現，沒想到步美等人放在門口的背包不翼而飛，而且大家還注意到了鋼琴旁邊凳子的變化，一切如柯南所料，他讓步美、元太和光彥等人高唱歡快的歌曲，果然將躲在黑暗中悄悄觀察他們的人揪了出來。