服部平次和遠山和葉特地趕到東京，邀約柯南和小蘭一起去大阪看甲子園球賽和寶塚歌舞，不巧的是這兩個節目居然在同一天舉行，為了決定看什么，服部和和葉爭論不休，這時小五郎提議進行一場推理賽來決定去哪里，他將警方委托他調查一起殺人事件交給了平次和和葉。這起案件的死者是玩具公司的社長，在案發現場服部準確的說出了死亡方式以及兇器，并且還發現了死者用積木留下的死亡訊息，和葉心有不甘也認真投入到暗號的破解之中，這兩個人到底誰更勝一籌呢？

為了做天體觀測，阿笠博士帶著少年偵探隊來到一個坐落在深山里的旅館，期間結識了旅館老板天土，以及應邀而來的野之宮悅子、二川和御上。就在大家準備上山看星星的時候，居然發現了一具已經化為白骨的尸體，死者還故意留下了死亡訊息——六根煙頭，當晚，二川的尸體被少年偵探隊發現，并且他的手中也握著煙頭。

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

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

小蘭、園子和柯南在打掃工藤家的房子時，門鈴突然響起，這個人正是出演女高中生偵探小雪的上戶彩，她急匆匆跑來是想要拜托新一找一位關系要好但如今不知去向的老奶奶，柯南在不暴露身份的情況下詳細詢問了奶奶離家出走時的情況，這時，園子說她知道老奶奶的所在，于是，一行人來到了社樂紀念館，遺憾的是柯南等人趕到時，老奶奶已再次離去，他們能找到老奶奶嗎？