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

阿笠博士和小蘭帶少年偵探隊去露營的時候，正巧碰到了一對因帳篷而發生口角的情侶，他們離開之后，柯南等人占領了他們原先準備搭建帳篷的樹蔭，不料這時，正在帳篷里熟睡的小蘭被不明人士綁走，之后，警方在一個懸崖下發現了歹徒的車子，根據歹徒遺留下來的手機，小蘭很有可能在15點之前被人殺害，到底是誰綁架了小蘭？柯南他們能否在15點之前找到小蘭呢？

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

隔壁班的女生百合子找到少年偵探團，拜托他們解開她從未謀面的曾祖父所留下的謎題，于是，大家在一位身份不明自稱是時鐘的男人的帶領下來到了謎題的所在——天使之館，當晚九點，解謎游戲正式開始，元太和光彥、步美和灰原都在別館的不同地方發現了謎題中的無角牛，可是卻沒有更進一步的發現。次日，柯南從另外一個角度思考謎面，并成功找到了第一個線索，沒想到這時卻……

當阿笠博士滿懷期待得走向那位女性時，卻發現這個人竟然是男扮女裝而且還是自己的舊識，再次認錯人不禁讓這群孩子們大失所望，于是大家決定利用動物園的廣播站尋人，可依舊沒有回應，難道博士又要與自己的初戀情人擦肩而過？這時，博士的回憶隱約浮現，柯南根據博士的說辭，破解暗號，來到了相約之地……