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

園子拉著小蘭和柯南去蛋糕博物館吃半價蛋糕，在這里每個師傅都有自己的廚房，參加比賽百戰百勝的前田、蛋糕王子藤野以及糖果魔術師森本都忙著為客人準備甜點，期間，柯南還在藤野那里嘗試了做木頭蛋糕，就在藤野修飾好蛋糕拿給柯南吃的時候，店里卻發生了兇案，死者是蛋糕店長橋垣，而嫌疑最大的就是這三個蛋糕師傅，但警方卻苦于找不到兇器，隨后柯南對每個人的廚房進行調查卻發現……

警方聽過答錄機里的留言后，分別向留言的蓬田、檜垣和稻葉打電話確認，發現每個人都有不在場證明，雖然警察沒有頭緒，但柯南卻早已知道兇手是誰，可介于小林老師的暗中觀察，柯南不能表現的太過明顯，于是，他將自己的推理簡單告訴元太他們，讓他們分擔必要的說辭，提醒警察逐一排除其他兩名嫌疑人犯案的可能，那么，最有可能犯案的就是他！

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

因接到電視臺的邀請，小五郎便帶著柯南和小蘭飛到沖繩，參加一個與職棒選手能勢和主持人本山對談的節目錄制。在機場與本山會合之后，一行人打算去能勢下榻的酒店接他，沒想到卻在半路發現了能勢的尸體，期間，本山的一句話讓柯南認定他就是兇手，可能勢死亡的時候，他正在飛機上，因此有充分的不在場證明，那么，他到底是如何往返于兩個地方犯案的？