小蘭在去沖繩旅行的飛機上想起了一年前新一在飛機上首次處理命案的事情，當時正值深夜，飛機上所有的人都在睡覺，突然傳來一聲尖叫，一名叫大鷹的男子在廁所被人殺害，碰巧目暮警官也在飛機上，于是新一和目暮警官一起對機艙上所有可疑的人進行了調查，在尋找兇器無果后，新一想到兇器一定就在兇手身上。

柯南等人參加了麻美這個自稱是新一的初戀情人，在別墅舉辦的生日聚會，因為她睡著了大家就留她一個人在別墅，剩下一群人則上街去唱卡拉OK，這時，沢井發現別墅方向發生了火災，可麻美還在屋里睡覺，所幸小蘭將門踢開救出了麻美。

小五郎受學生時代認識的房東太太宗田光江之托，開導她最近不知為何事而消沉的孫子阿真，數次敲門無人回應，光江用備份鑰匙把門打開，卻發現屋內一片狼藉，而且墻壁上還涂滿了用紅色蠟筆畫的線，大家在浴室發現了割腕而死的阿真，光江讓柯南找來醫科大學的房客城戶，但已經為時已晚，小五郎斷定這是自殺案件，但光江和柯南卻認為是被人抹殺，這時，大家注意到了在建筑模型里的鑰匙，也就是說這是密室殺人事件！

半年前銀狐在完成了一件不露痕跡的暗殺后，消失匿跡。某日，一個叫潮文造的房屋中介公司社長，來事務所委托小五郎找出銀狐，接受了他的委托后，柯南和小蘭也隨他們一起來到丹原山，進行登山活動，同行的還有五個登山者高梨恒、平井健一，能勢新吾、三枝恭子和河邊晃，而銀狐很可能就在其中，第一條命案很快就發生了，當晚，小五郎也遭到襲擊……

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