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

某日清晨，柯南等人正在觀察4只青蟲時看到有警車在附近?？俊榇蛱较⒖履纤麄冸S即趕往現場。根據高木刑警的敘述得知，獨自生活的一位老人被殺。利用午休時間，高木等人來到學校。據說昨晚，有個少年剛巧目擊了犯罪經過警方隨即來尋找那名少年。高木雖然找到了那名目擊者圭一，但是圭一卻不承認看到過犯人。

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

小五郎和柯南在租賃衣服的地方遇到了三個準備參加化妝派對的年輕人，在他們盛裝打扮準備去主辦人主編那里之前，還收到了一封主編打扮成小丑模樣的mail。只是誰也沒想到，當他們到達主編家后，卻發現主編橫尸家中，最可疑的就是曾來這里偷盜的小偷，可他卻說自己來的時候，人就已經死掉了，柯南認為還有一些地方無法合理解釋，于是他獨自調查，并在陽臺發現了人造毛發，這么說，兇手應該就是那個人。

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