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

為了做天體觀測，阿笠博士帶著少年偵探隊來到一個坐落在深山里的旅館，期間結識了旅館老板天土，以及應邀而來的野之宮悅子、二川和御上。就在大家準備上山看星星的時候，居然發現了一具已經化為白骨的尸體，死者還故意留下了死亡訊息——六根煙頭，當晚，二川的尸體被少年偵探隊發現，并且他的手中也握著煙頭。

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

柯南等人掉落屋低之后，發現這個別館的地下居然是一個巨大的迷宮，大家團結一致將衣服拆開，利用毛線引導道路，雖然走了很多冤枉路，但還是找到了出口。而此刻距離解謎的結束時間只有三個小時，這時，窗外的一束光給了柯南提示，他跑出東之天使那里，把找到的黑色水晶按放在相應的位置，寶藏的所在也顯現出來，這時，時鐘不顧一切的沖向寶藏，他到底是什么人？

除了發現煙頭，柯南還發現二川身上多處沾有血跡，博士等人也在懸崖上找到了寫有遺書的手機，回到旅館后柯南將這件命案告訴了其他人，就在大家根據二川留下的遺書認為他是自殺時，柯南卻說他是被人用鋼管擊中頭部墜落山崖而死，于是少年偵探隊便對其他三個可疑人的房間進行檢查，雖然一無所獲，但柯南還是發現了蛛絲馬跡，他讓灰原配合他演戲，沒想到真的有人上鉤，這個人就是真兇嗎？