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

巡回劇團伊東玉之助一座再度來到米花鎮，這次演出的戲碼是《竹取物語》，然而飾演主角輝夜姬的片岡蓮華卻在公演當天被人綁架，警察也展開了緊密的搜查，柯南從歹徒傳來的影像中發現，這一切全都是蓮華一手導演，可是待柯南等人趕到囚禁室時卻沒有找到蓮華，反而看到斑斑血跡，看來在這之后她真的被人綁架了，與此同時，舞臺上的大幕也拉開了。

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

當小五郎準備再度去詢問南里薰，卻在門外聽到她的慘叫，還不等小五郎沖進去，就從屋子里匆忙跑出了一個男子，幸運的是南里薰并沒有被殺害，醒來之后，南里薰說起了自己突然消失的男朋友安西，從小五郎的照片上可以看出，這個人也曾出現在米花飯店，這些原本不相識的人，因為這件古怪的命案被聯系了起來，柯南將安西、南里薰和美奈子一起找來，這兩起經過完美設計的命案，即將真相大白！

小五郎在樓下喝咖啡時，看服務員祥子心事重重的樣子，詢問得知，一個一直給她發MAIL的小男孩小滿，今天突然給她發了四封奇怪的訊息，想到小滿可能遇到危險，大家都十分擔心，可當務之急是確定小滿的位置，根據祥子提供的線索，柯南把目標鎖定在中洗、久更津和枯前崎三個地方，但打電話過去詢問卻并未查到他們的蹤跡，小滿到底出了什么事情？