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

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

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

在流水亭吃飯的時候，柯南再次遇到謀殺案件，死者是繩文大學的新井副教授，同行的兩人金田和巖間表示他們是為了慶祝新井晉升才來流水亭，調查后并沒有發現可疑人物出現在新井遇害的八號房，而當時金田和巖間也都有不在場證明。但一切瞞不過柯南的眼睛，在查看了金田和巖間所在的三號房和送飯用的船只后，找到了兇犯難以逃脫的鐵證。

服部平次邀請柯南與毛利和小蘭來大阪參觀旅行，一行人在旅行途中遇上一件離奇墜樓死亡事件。而這與之前的殺人案有著驚人的相似，疑似連續殺人案件。在柯南與平次對案情細心的推敲下發現整個案情指向一位女關系人，而就在這時她卻慘遭滅口，案情越趨險。