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

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

小蘭開始懷疑柯南的身份就是新一，拾到柯南遺落的手機的小蘭，想用發送手機郵件的方法來確認真相。當小蘭按下了電源開關,卻出現手機解鎖的畫面。正當她為解除4位密碼冥思苦想時，小蘭回想起半年前與新一的約會并解出了密碼。但發送給新一的郵件卻并沒有發送到柯南的手機上，而這時新一也打來了詢問的電話，最終小蘭打消了對柯南的懷疑。

深夜從酒館醉醺醺出來的小五郎在回家的路上差點被建筑鋼條砸死，回到家后又收到了一條恐嚇他的短信，就在他回想與誰結仇的時候，小蘭發現這根本不是小五郎的手機，外套也是一個叫木村的，雖然被威脅的人不是自己的爸爸，但小蘭還是很擔心，在第二天調查的時候突然有一輛卡車沖向他們，所幸躲得快才沒有受傷，調查不斷深入，柯南察覺到了其中的端倪……

搞笑藝人廣松晨跑的時候發現了一具尸體，驚慌失措的他便匆忙報警，不想他這個第一發現者卻成了最大的嫌疑犯，因為尸體擺出的剪刀手正好與廣松的藝名一樣，高木警官了解案情之后，認為自己的朋友絕對不會殺人。另一方面，柯南從死者的朋友那里得知了一些關鍵信息，于是在他的引導下，一心想要幫朋友洗清冤屈的高木警官推理出了這個讓人心酸的真相。