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

柯南和小蘭在公園遇到了帶狗玩耍的八木沢夫婦和堤夫婦，兩只小狗武藏和克爾更是贏得他們的喜愛，然而，沒過幾日，就發生了一起惡狗傷人事件，攻擊者正是武藏，它咬傷了隔壁中谷太太的婆婆，導致其失血過多而死，雖然小五郎和柯南等人認為是中谷太太命令武藏進行襲擊，可卻沒有確鑿的證據，直到克爾在案發的院子里找到……

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

警方在露天澡堂里找到了殺死兩人的兇器神刀以及一條沾有血跡的浴巾，隨后警察又對旅館里有犯案嫌疑的人逐一進行偵訊，柯南也獨自展開了調查，他雖然發現了安西繪麻死亡現場雪的深度有所不同，但還是不能解開為何只留下了一串腳印的謎題，就在這時電視上的滑雪大賽給了他啟發，如果兇手采用那種手法，那么，這一切謎題也就迎刃而解。

柯南和小五郎看到和果子店老板娘相川與警察發生爭吵，詢問得知，住在這棟公寓的小澤死亡，相川說她曾看到一名男子出入小澤家，因此認為小澤是他殺，然而從對現場的勘察來說，警察認為是自殺，于是，小五郎和柯南介入調查，并且警方還叫來了相川口中的殺人犯清水，雖然清水有足夠的不在場證明，但相川卻堅持認為兇手就是清水，這兩人之中，一定有人在說謊！