小蘭、柯南、服部以及和葉一行四人去看魔術師星河童吾的奇幻魔術秀，在表演水中脫逃的時候，和葉和小蘭以為魔術失敗，便沖向舞臺準備救人，卻沒想到這只是為了營造舞臺效果而做的表演。為表歉意，和葉和小蘭來到后臺，并在這里遇到范田和姬宮，原來他們都是十年前失蹤的魔術師正影的弟子，之后，他們四人受邀來到了正影家，可就在這短短的時間內竟然發生了命案。

13年前，發生過的國友淳大的沉船海難事件和公館全體工作人員的家屬死亡事件漸漸的浮上水面。柯南認為有恐高癥的波花不會接近關口被殺的3層的陽臺，所以很難行兇。同樣茂子，綿引，赤冢也有奇怪的習慣和病癥，都不太可能是殺害關口的犯人。而在藥瓶上檢測出來的未知的指紋更使兇手的身份疑團加深，但是在柯南的推理下最終確定了兇手的身份。

緊張的氣氛不僅圍繞在賽場上，在場下尋找另一支寫有其他線索手機的柯南、服部和大龍警官也正在絞盡腦汁的破解暗號，柯南還特意借來小五郎的收音機以方便了解賽場上的情況，所幸在第二支手機響起之時被服部順利找到，可接下來等待他們的卻是另外一組費解的數字，經過商量，三人決定分頭行動，雖然最終還是找到了第三只手機，但里面的所留下的線索只有一個括號和數字13，柯南和服部能否解開這個不同于前兩次的數字暗號？

與黑衣組織的戰斗告一段落，又回到了平靜的生活。某天，少年偵探隊獲知同樣就讀帝丹小學的雨宮翔子突然消失，據說她和灰原十分相像，莫非黑衣組織的魔爪已經深入學校？為找到翔子，放學后大家展開了調查，期間還遇到神色可疑的老師，之后一行人找到了翔子失蹤前來過的便利店，并得知她在這里買了飲料、牛奶和小刀片，就在柯南他們百思不得解時，由美出現……

小五郎受狩谷伴子太太所托來到狩谷家幫她找被弄丟的手機，隨后大家分別對可能拿走手機的大策、嗣貴和滋英進行詢問，卻并未找到，反而在小五郎等人離開的時候，伴子找到了手機。本以為一切就此結束，誰也沒想到伴子當晚就遭人殺害，警方對狩谷家的人一一進行偵訊，卻發現每個人都有不在場證明，期間，家里的仆人提起了12年前所發生的事情……