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

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

警方并沒有找到柯南等人看到的當時那名男子所穿的灰色外套和背包，就在高木和佐藤準備離開的時候，已經知道兇手手法的柯南有意向他們做出暗示，根據柯南的提示警方破解了兇手制造不在場證明的手法，因此，加藤終究難逃法網。破案之后，高木警官決定在離開之前向佐藤警官表白，可是話剛到嘴邊，目暮警官就突然出現并告訴他……

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

警方在繩子和藥瓶上發現的指紋居然不是屋子里任何一個人的，那么就排除了他們犯案的可能，再休息之前柯南建議警察再次對他們每個人的怪癖進行調查確認，然而，卻并沒有發現有何異常，案件一度遭遇瓶頸，到底是忽略了哪里的線索？這時，小蘭無意中的一句話提醒了柯南，原來犯案的不止一人。