柯南和小蘭跟著小五郎一起來到鹿兒島，隨后三人就立即就去拜訪一個叫高隈的制酒廠，酒廠老板娘白石扶美子帶著這三人四處參觀的時候，卻不幸發生了意外，大家在董事辰村慎介的家中發現地上留有一灘血，而他本人也知了去向，經過兩天的尋找辰村的尸體在公園里被人發現，而酒廠的所有人都成了此次案件的嫌疑人。

13年前，發生過的國友淳大的沉船海難事件和公館全體工作人員的家屬死亡事件漸漸的浮上水面。柯南認為有恐高癥的波花不會接近關口被殺的3層的陽臺，所以很難行兇。同樣茂子，綿引，赤冢也有奇怪的習慣和病癥，都不太可能是殺害關口的犯人。而在藥瓶上檢測出來的未知的指紋更使兇手的身份疑團加深，但是在柯南的推理下最終確定了兇手的身份。

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

這天小五郎回到事務所后小蘭告訴他說說英理前來拜托希望在她出門的這段時間里可以把這只名叫五郎的俄羅斯藍貓寄養在事務所。小蘭把貓咪五郎托給小五郎照料后便去上學了。在她走后，有一個自稱為桐下的男人來到了事務所。桐下拜托小五郎幫忙解讀自己女兒誤發來的手機短信。因為短信的內容像是什么暗號，桐下無法破解其中的含義。而在貓咪的提示之下小五郎也發現了暗號的意義。

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