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

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

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

中午，昏昏欲睡的柯南和小五郎被樓下的一聲巨響驚醒，趕到現場后發現一名駕駛摩托車的年輕人出車禍而死，他的旁邊散落著大量現金，柯南還發現了一封信和一盒裝有注射藥物的盒子，根據信的內容推斷出這是為贖一個叫堂本的人而準備的現金，警方順藤摸瓜到了堂本家，家人也都肯定了堂本被綁架的事實，柯南從女仆那里了解到堂本家的內部關系后，認定這并不是一起簡單的綁架案。

小五郎在樓下喝咖啡時，看服務員祥子心事重重的樣子，詢問得知，一個一直給她發MAIL的小男孩小滿，今天突然給她發了四封奇怪的訊息，想到小滿可能遇到危險，大家都十分擔心，可當務之急是確定小滿的位置，根據祥子提供的線索，柯南把目標鎖定在中洗、久更津和枯前崎三個地方，但打電話過去詢問卻并未查到他們的蹤跡，小滿到底出了什么事情？