警方在將這三個嫌疑人分開偵訊之后，又在死者的包里發現了一把手槍和強盜集團百鬼夜行留下的字條，并從小島權作的秘書那里得知，他舉辦此次活動是為了尋找殺死自己愛犬的同叫小島的強盜頭目，于是柯南利用與死者相同的方法找出兇手，雖然證據被銷毀，但他巧施妙計讓兇手自己主動承認了罪行。

前往海邊釣魚的柯南等人，在和代替阿笠博士來迎接他們的沖矢昴一起回去的路上，順道去了有著神奇傳說的一角巖參觀，在這里大伙兒看到巖石上面刻著“青魚、鯉魚、鯛魚和比目魚”四種魚名并且還發現了一名身穿潛水服的女性遺體，雖然狀似意外脫水而亡但這卻瞞不過柯南的眼睛，根據口紅和調節器他推斷出這是一起殺人事件。

差點被警察發現的柯南和大嶺及時被阿笠博士帶走，之后小五郎也趕到阿笠博士家，聽完柯南的分析，大家決定先找到大嶺當時所使用的空包彈手槍，被柯南找到的手槍成為了大嶺洗清嫌疑的關鍵證據，接下來就是尋找將罪名嫁禍給大嶺的真兇，柯南再次前往遭到槍襲的地下室，并在這里發現了兇手留下的線索，為了讓兇手自己露出馬腳，柯南計劃了一出好戲……

園子的網球教練后藤貴雄即將參加比賽，為了給他加油打氣，園子和小蘭來到了北輕井沢，柯南去廁所的時候，發現后藤與兩名女生糾纏不清。沒想到他在和園子進行男女混合雙打時突然昏倒在球場上，警方介入調查并初步斷定后藤被人下了毒，由于鑒識人員在園子手套上檢測出毒物反應，所以山村警官認定園子就是兇手，為幫園子洗清冤屈，柯南又會有何行動？

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