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

某個炎熱的夏日，博士帶少年偵探隊來到山里采集昆蟲，期間，博士出了一道暗號讓他們進行尋寶，內容是“丸蟲、家、帳篷”沒想到這個暗號居然難住了柯南。另一方面，在海灘度假的小蘭，打電話給柯南說她們那里發生了命案，死者是與小蘭住一家旅館的見山，之后，她和園子還遭到了攻擊，而唯一的線索就只有死者留下的一串字母。

小蘭、柯南、服部以及和葉一行四人去看魔術師星河童吾的奇幻魔術秀，在表演水中脫逃的時候，和葉和小蘭以為魔術失敗，便沖向舞臺準備救人，卻沒想到這只是為了營造舞臺效果而做的表演。為表歉意，和葉和小蘭來到后臺，并在這里遇到范田和姬宮，原來他們都是十年前失蹤的魔術師正影的弟子，之后，他們四人受邀來到了正影家，可就在這短短的時間內竟然發生了命案。

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

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