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

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

中午，昏昏欲睡的柯南和小五郎被樓下的一聲巨響驚醒，趕到現場后發現一名駕駛摩托車的年輕人出車禍而死，他的旁邊散落著大量現金，柯南還發現了一封信和一盒裝有注射藥物的盒子，根據信的內容推斷出這是為贖一個叫堂本的人而準備的現金，警方順藤摸瓜到了堂本家，家人也都肯定了堂本被綁架的事實，柯南從女仆那里了解到堂本家的內部關系后，認定這并不是一起簡單的綁架案。

這天小五郎回到事務所后小蘭告訴他說說英理前來拜托希望在她出門的這段時間里可以把這只名叫五郎的俄羅斯藍貓寄養在事務所。小蘭把貓咪五郎托給小五郎照料后便去上學了。在她走后，有一個自稱為桐下的男人來到了事務所。桐下拜托小五郎幫忙解讀自己女兒誤發來的手機短信。因為短信的內容像是什么暗號，桐下無法破解其中的含義。而在貓咪的提示之下小五郎也發現了暗號的意義。

小五郎受狩谷伴子太太所托來到狩谷家幫她找被弄丟的手機，隨后大家分別對可能拿走手機的大策、嗣貴和滋英進行詢問，卻并未找到，反而在小五郎等人離開的時候，伴子找到了手機。本以為一切就此結束，誰也沒想到伴子當晚就遭人殺害，警方對狩谷家的人一一進行偵訊，卻發現每個人都有不在場證明，期間，家里的仆人提起了12年前所發生的事情……