小五郎，柯南，小蘭出席完婚禮后，在走廊碰見新郎打扮的高木刑警和新娘打扮的由美。其實，兩人是被強盜當作目標的新娘和新郎的替身。據說半年前，強盜潛入新娘的娘家，被新郎趕走的強盜在逃跑時留下了絕對不能忘記這份仇恨的恐嚇。從被留下的菜刀驗出的指紋與連奪6條人命的連續盜竊殺人案罪犯的指紋相吻合，而在前天充滿恐嚇意思的威脅信被人放入了新娘家的信箱里。

阿笠博士帶著少年偵探隊來到岡山縣倉敷市展開了一場古代史之旅，他們在這里結識了因同學會而重新聚在一起的五名男女，然而就在大家按照撿來的暗號進行尋寶時，卻發現那五人中的一人突然死亡，另外一個則被當做重要關系人接受調查，根據少年偵探隊所找到的時光保存罐以及死者留下的死亡訊息，柯南斷定兇手就在剩下的四人中，但要抓住真兇，就必須要找到其他兩個時光保存罐。

牛迂的死因是喝了摻進氰化鉀的綠茶后中毒身亡。神奈川縣的橫溝警官發現裝著氰化鉀的瓶子翻倒在尸體下。然而牛迂打開了綠茶的瓶蓋后沒人再碰過，因而他斷定這是自殺案件。但柯南卻對此很懷疑。之后柯南發覺元太的舉止很古怪，于是調查三瀨等人的車內垃圾，找到了決定牛迂絕他殺的證據。犯人也最終承認了自己的罪行。

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

緊張的氣氛不僅圍繞在賽場上，在場下尋找另一支寫有其他線索手機的柯南、服部和大龍警官也正在絞盡腦汁的破解暗號，柯南還特意借來小五郎的收音機以方便了解賽場上的情況，所幸在第二支手機響起之時被服部順利找到，可接下來等待他們的卻是另外一組費解的數字，經過商量，三人決定分頭行動，雖然最終還是找到了第三只手機，但里面的所留下的線索只有一個括號和數字13，柯南和服部能否解開這個不同于前兩次的數字暗號？