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

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

警方在繩子和藥瓶上發現的指紋居然不是屋子里任何一個人的，那么就排除了他們犯案的可能，再休息之前柯南建議警察再次對他們每個人的怪癖進行調查確認，然而，卻并沒有發現有何異常，案件一度遭遇瓶頸，到底是忽略了哪里的線索？這時，小蘭無意中的一句話提醒了柯南，原來犯案的不止一人。

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

小五郎一直暗地里跟蹤的人見松一郎，突然在米花飯店墜樓身亡，出現在案發現場的還有一個叫南里熏的女人，但她卻十分肯定自己從不認識死者。與此同時，他的雙胞胎弟弟人見竹彥，也在杯戶鎮的家中被人殺害，并且案發時他的妻子加奈子為了調和兄弟二人的關系，外出與松一郎會面。兄弟兩人在同一時間死在不同的地方，難道這真的是傳說中的心靈相通？