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

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

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

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

當小五郎準備再度去詢問南里薰，卻在門外聽到她的慘叫，還不等小五郎沖進去，就從屋子里匆忙跑出了一個男子，幸運的是南里薰并沒有被殺害，醒來之后，南里薰說起了自己突然消失的男朋友安西，從小五郎的照片上可以看出，這個人也曾出現在米花飯店，這些原本不相識的人，因為這件古怪的命案被聯系了起來，柯南將安西、南里薰和美奈子一起找來，這兩起經過完美設計的命案，即將真相大白！