少年偵探團碰到了綠美容館的店長綠和店員美香發生爭執，因從中聽到美香要辭職的信息，步美表示很遺憾，但美香說可以幫步美剪次頭發。次日，大家陪步美去美香公寓時，卻發現她橫尸家中，之后警方介入調查并從死者的指甲縫中發現藍色塑膠碎屑，這時店長綠也趕來確認尸體，柯南從她的表情和怪異的舉止斷定她就是兇手，可是兇器到底是什么？在灰原的提醒下，柯南把目標轉向垃圾，一番搜查后卻一無所獲，柯南這次真的判斷錯誤嗎?

九十九七惠通過妃英理的介紹來到毛利偵探事務所，她拜托小五郎幫她重新調查丈夫著名魔術師九十九元康的死因，一行人來到九十九家中，見到了元康的三個學生真田一三 、三好麻子和白地裕士，簡單的照面之后，他們來到元康的死亡現場——地下室，柯南仔細進行現場勘查，發現了電話上一串奇怪的數字，期間，小蘭對柯南起了疑心，而暗中觀察他，但柯南毫無意識。

柯南一直到吃晚飯的時候都還不見蹤影，博士去找他時也被不明人士打昏。深夜，不放心博士和柯南的灰原等人決定在古堡進行搜索，然而他們卻沒有發現兇手正悄悄跟在他們后面，大家跟著灰原來到柯南消失的密室，并發現了血跡和石頭上的留言，古堡越來越詭異，之后，光彥和元太也不知了去向，步美和灰原進一步深入古堡，就在她們也發現那具骷髏時，兇手出現。

原來這個叫葉才三的人，就是二十年前「四億元強盜殺人案」的主謀，鮫崎和小武郎急忙趕到葉才三所在的101號房卻發現屋內空無一人，反而吵醒了睡在隔壁的服部，之后，大家找遍交響樂號也沒有發現葉才三的身影，如果挨過今晚，法律將不再追訴他們二十年前所犯下的罪行，葉才三和他的同伙也將恢復自由之身。十二點之后，甲板上傳出槍聲旗子也被人點燃，柯南發現了一張寫有奇怪語句的紙鈔，這時，船尾發生爆炸，而在這熊熊大火之中，隱約可見一具尸體。

柯南的班級轉來了一個叫灰原哀的女生，而同一天少年偵探隊也收到了同校俊野幫忙找哥哥的委托，大家一起去俊野家進行調查，發現了一張夏目漱石的肖像畫，俊野說曾有一個黑衣女人很賞識這幅畫，聽到這些，柯南馬上聯想到了黑衣組織，便急忙帶領偵探隊走街串巷的尋找線索，期間，在便利店遇到的一個使用假錢的男子引起他的注意，于是，一路尾隨，推理出了這名男子的去向。