小蘭開始懷疑柯南的身份就是新一，拾到柯南遺落的手機的小蘭，想用發送手機郵件的方法來確認真相。當小蘭按下了電源開關,卻出現手機解鎖的畫面。正當她為解除4位密碼冥思苦想時，小蘭回想起半年前與新一的約會并解出了密碼。但發送給新一的郵件卻并沒有發送到柯南的手機上，而這時新一也打來了詢問的電話，最終小蘭打消了對柯南的懷疑。

某天，一個自稱杉森政人的作家找到小林老師，說想要采訪少年偵探團，得知這個消息后，元太、步美和光彥三人盛裝打扮，大家在小林老師的帶領下來到了杉森家，卻發現他的頭部遭人重擊，已死于家中，警方經過調查將嫌疑人士鎖定于在答錄機中留言的四人，而在這期間，讓柯南頭大的不止有案情還有一臉疑惑看著柯南推理的小林老師。

在放學回家的路上，柯南、步美等人碰到了進出珠寶店的高木警官，便一起跟了進去，想不到在這里碰上了珠寶搶匪，于是，高木警官帶著柯南等人展開了追捕，可追到屋頂時，搶匪竟然毫不猶豫的跳了下去，摔在了樓下的搬家貨車上而身亡。巧合的是這輛貨車的雇主貓田正是死者后村的老板，柯南根據搬家公司員工的說法以及目擊者提供的零星線索斷定這是一起謀殺案件。

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

公演不能終止，可是主演蓮華卻還是沒有下落，情況緊急，小蘭自告奮勇決定暫時擔任輝夜姬一角。于是，少年偵探隊出動，他們和玉之助一起幫忙找人，期間還遇到為給歹徒送錢而被打昏的片岡秘書大貫，面對人財兩空的狀況，柯南能否找到蓮華？《竹取物語》又能否完美謝幕？