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

放學后，小蘭在鞋柜里發現了一封情書，正當她為此而煩惱時，遇到了曾在帝丹高中上學的學姐，她說家里遭到了不明人士的入侵，可奇怪的是小偷不僅沒偷錢，反而還給她死去的丈夫上了一炷香，并且自己的日記也有被人查看過的跡象，期間學姐還談起了高中時期被自己拒絕過的男生，看過照片后，小蘭說她今天見過這個男生，之后，園子將整個事件的來龍去脈推理出來，這時，學姐說她還有一件事瞞著大家……

柯南在舊大社車站找到了可以證明江角案發時不在場的目擊證人，幫江角洗清嫌疑之后，福間也不在隱瞞而說出了事情的真相，其實在他到達現場的時候，鱷淵已經死亡，在尸體身邊他發現了江角的項鏈，于是，就出現了兩人互相包庇的戲碼。既然鱷淵并非這對情侶所殺，那么兇手就在藤江和石飛之間，即使他們兩人都有不在場證明，真相也永遠只有一個！

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

小蘭、園子和柯南在打掃工藤家的房子時，門鈴突然響起，這個人正是出演女高中生偵探小雪的上戶彩，她急匆匆跑來是想要拜托新一找一位關系要好但如今不知去向的老奶奶，柯南在不暴露身份的情況下詳細詢問了奶奶離家出走時的情況，這時，園子說她知道老奶奶的所在，于是，一行人來到了社樂紀念館，遺憾的是柯南等人趕到時，老奶奶已再次離去，他們能找到老奶奶嗎？