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

小五郎在樓下喝咖啡時，看服務員祥子心事重重的樣子，詢問得知，一個一直給她發MAIL的小男孩小滿，今天突然給她發了四封奇怪的訊息，想到小滿可能遇到危險，大家都十分擔心，可當務之急是確定小滿的位置，根據祥子提供的線索，柯南把目標鎖定在中洗、久更津和枯前崎三個地方，但打電話過去詢問卻并未查到他們的蹤跡，小滿到底出了什么事情？

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

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

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