因接到電視臺的邀請，小五郎便帶著柯南和小蘭飛到沖繩，參加一個與職棒選手能勢和主持人本山對談的節目錄制。在機場與本山會合之后，一行人打算去能勢下榻的酒店接他，沒想到卻在半路發現了能勢的尸體，期間，本山的一句話讓柯南認定他就是兇手，可能勢死亡的時候，他正在飛機上，因此有充分的不在場證明，那么，他到底是如何往返于兩個地方犯案的？

玉之助因為手握兇器帶著怪人面具昏倒在犯案現場而被警察抓走，另一邊接受調查的贊助商羅臼卻說是玉之助將他邀約出來，這就造成兩人的證詞相互矛盾。柯南在屋頂發現了擴音器，真相漸漸明晰，這時，警局又傳來消息說確定羅臼就是兇手，因為在拐杖上發現了他的指紋，并還發現了投影機之類可以幫助犯案的東西，雖然如此但柯南卻肯定兇手并非羅臼。

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

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

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