深夜從酒館醉醺醺出來的小五郎在回家的路上差點被建筑鋼條砸死，回到家后又收到了一條恐嚇他的短信，就在他回想與誰結仇的時候，小蘭發現這根本不是小五郎的手機，外套也是一個叫木村的，雖然被威脅的人不是自己的爸爸，但小蘭還是很擔心，在第二天調查的時候突然有一輛卡車沖向他們，所幸躲得快才沒有受傷，調查不斷深入，柯南察覺到了其中的端倪……

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

不忍看到和葉為解死亡訊息焦急流淚，于是，服部在與柯南的對話中有意的透露一些提示，所幸和葉一點就通明白了其中的奧秘。另一邊，警方叫來最先發現尸體的四人，并一一做了偵訊發現每個人都心懷鬼胎有殺人的動機，而柯南和服部也沒有停止尋找真兇，就在二人找到新的線索時，和葉突然大呼自己知道誰是兇手。

在趕來支援的FBI的幫助下，柯南他們將獨自駕駛摩托的水無包圍，然而，馬路上卻出現了一個撿球的小男孩，為不傷害小孩，水無出車禍受傷。另一邊，今恩在水無換下的衣物里發現了粘在鞋底的發信器和竊聽器，便臨時決定變更目標向米花鎮駛去，柯南察覺到他們的行動，意識到小五郎性命堪憂，也匆匆趕往米花鎮，而此時黑衣組織已經瞄準了小五郎……

柯南、小五郎和小蘭一起到神話故鄉出云旅游，并在這里認識了兩情相悅卻無法在一起的江角榮子和福間良介，次日，警察在豬目洞窟發現了江角的未婚夫鱷淵的尸體，經過篩選，具有殺人動機的有四個人，除去江角、福間還有藤江和石飛，有目擊者說曾見過福間出現在案發現場，可福間卻對此沉默不語像是在保護什么人，而江角也和福間出現相同的情況，為證明二人的清白，柯南能找到什么樣的證據？