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

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

柯南、小五郎和小蘭一起到神話故鄉出云旅游，并在這里認識了兩情相悅卻無法在一起的江角榮子和福間良介，次日，警察在豬目洞窟發現了江角的未婚夫鱷淵的尸體，經過篩選，具有殺人動機的有四個人，除去江角、福間還有藤江和石飛，有目擊者說曾見過福間出現在案發現場，可福間卻對此沉默不語像是在保護什么人，而江角也和福間出現相同的情況，為證明二人的清白，柯南能找到什么樣的證據？

服部平次和遠山和葉特地趕到東京，邀約柯南和小蘭一起去大阪看甲子園球賽和寶塚歌舞，不巧的是這兩個節目居然在同一天舉行，為了決定看什么，服部和和葉爭論不休，這時小五郎提議進行一場推理賽來決定去哪里，他將警方委托他調查一起殺人事件交給了平次和和葉。這起案件的死者是玩具公司的社長，在案發現場服部準確的說出了死亡方式以及兇器，并且還發現了死者用積木留下的死亡訊息，和葉心有不甘也認真投入到暗號的破解之中，這兩個人到底誰更勝一籌呢？

柯南在舊大社車站找到了可以證明江角案發時不在場的目擊證人，幫江角洗清嫌疑之后，福間也不在隱瞞而說出了事情的真相，其實在他到達現場的時候，鱷淵已經死亡，在尸體身邊他發現了江角的項鏈，于是，就出現了兩人互相包庇的戲碼。既然鱷淵并非這對情侶所殺，那么兇手就在藤江和石飛之間，即使他們兩人都有不在場證明，真相也永遠只有一個！