去趕海的柯南和小哀，阿笠博士和少年偵探團的各位，在那兒結識了悶悶不樂的大學生牛込嗣夫。后來，牛込迂的社團成員三瀨隆、八島光枝、久津梢子買東西回來。路上4人的神情十分奇怪、一吃完午飯便回去了。之后，柯南留意到牛込忘了拿耙子，當元太等人吧耙子送去給牛込趕到停車場時時卻發現了牛込已經死在車內！

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

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

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

警方在露天澡堂里找到了殺死兩人的兇器神刀以及一條沾有血跡的浴巾，隨后警察又對旅館里有犯案嫌疑的人逐一進行偵訊，柯南也獨自展開了調查，他雖然發現了安西繪麻死亡現場雪的深度有所不同，但還是不能解開為何只留下了一串腳印的謎題，就在這時電視上的滑雪大賽給了他啟發，如果兇手采用那種手法，那么，這一切謎題也就迎刃而解。