小蘭的班上轉來了一個叫伊東玉之助學生，受到他的邀請小蘭和柯南一行人來到他的劇團參觀排練過程，柯南發現成員之間似乎有什么問題，沒過多久一樁殺人案件發生了，案發時所有人正好都在舞臺排練，而且柯南等人就坐在觀眾席，那個逃過柯南和劇團人視線犯案的兇手應該就在其中。

警方看到落地窗的鎖上有血跡，并在玻璃碎片上了發現了一個小洞，柯南和平次作出大膽推測，期間，柯南因看到遠處樹上掛著的不明物體差點墜落陽臺，而當時在旁邊的菊人卻因為懼高癥，沒有伸出援手，所幸有驚無險。在樹上找到兇器之后，兩人將所有的線索串聯起來，沒錯，兇手就是那個人！他們將所有人都叫到案發現場，說櫻庭就是兇手，可事實真是如此嗎？

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

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

柯南和從便利商店調查回來的高木警官交談的時候，注意到了門上的血，這時，美菜的未婚夫也帶病趕來，他說自己曾來找過美菜，但在門外等了半天也沒人開門，根據這些信息柯南知道了兇手誰以及她所謂的密室手法。但案件還未查清，小五郎就急著要去看演唱會，柯南看準時機將他麻醉，用變聲領結說出真相。