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

柯南和小五郎看到和果子店老板娘相川與警察發生爭吵，詢問得知，住在這棟公寓的小澤死亡，相川說她曾看到一名男子出入小澤家，因此認為小澤是他殺，然而從對現場的勘察來說，警察認為是自殺，于是，小五郎和柯南介入調查，并且警方還叫來了相川口中的殺人犯清水，雖然清水有足夠的不在場證明，但相川卻堅持認為兇手就是清水，這兩人之中，一定有人在說謊！

聽到自己將要被分派到鳥取縣警局進行聯合搜查時，高木警官慌了手腳，然而，佐藤警官得知此事后竟然面不改色，與此同時，柯南等人在上學的路上遇到了一個神色匆匆的人，命案發生以后，這個人就成了重要嫌疑人，但讓大家沒想到的是千葉警官和這個叫加藤的嫌疑犯居然住在一起，千葉警官作證案發當時，加藤正與他一起看電視，難道兇手另有其人？

放學后，大家一起去由香家看鸚鵡，可是屋子里竟然出現了一個陌生男子，他說自己是由香媽媽的同事，可以看出由香非常討厭這個男人，之后，她又發現自己鸚鵡和之前有所不同，元太等人認為鸚鵡一定被這個男人調了包，便瞞著柯南在暗中展開了調查，沒想到事實真如他們料想一般，那么，他到底有何目的？由香又是否會有生命危險？

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