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

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

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

隨著調查的深入，柯南知道了搶劫珠寶的并不是死者后村，而另有其人，這個人不僅是搶匪還是殺人兇手，為了讓兇手老實認罪，柯南重現了當時搶匪跳樓的場景，并找到了足以證明他就是兇手的證據。案件結束之后，佐藤警官找了高木原本打算送給她的胸針，可沒想到佐藤警官竟然對珠寶沒有興趣，這時，高木警官才意識到這一切都是由美的“陰謀”。

如果想要找到大寶石就必須先尋得與瓊曲玉 八咫鏡齊名的第三件神器——草雉劍，離開了骷髏遍地之所，一伙人來到了一處地下溫泉，元太無意中按中的按鈕讓溫泉向外流出，這時，眼前出現了一個洞穴，不出柯南所料，草雉劍就在這里，上面還刻有“龍”字，根據三件神器所刻的“永”“炎”“龍”，柯南推斷出了大寶石的所在，然而，取出寶石之后，卻發生了……