白鳥警官的車突然發生爆炸，所幸他并沒有當場死亡而是被立馬送去了醫院，在他的手中，佐藤警官還發現一封和三年前相似風格的挑戰書，為了尋找炸彈，警察在慌亂中展開調查，柯南也從佐藤警官那里得知了，這個爆炸狂與警察的淵源，七年前警察和兩名歹徒產生了誤會，而導致其中一人出車禍死亡，于是這名活下來的歹徒便安放炸彈報復警察。

電視臺為了舉辦一場東西推理大對決，便邀請小五郎和服部一起來沖繩島。之后大家與電視臺的工作人員事先搭船到發現不明男尸與詭異文字的無人島，考察完畢準備返回時，卻在海灘上發現了被不明人士殺害的工作人員之一平良小姐，而在她的身旁還留下了一行讓人不快的字句，就在服部和柯南進行推理時，送他們來的船只和船長也消失了蹤影。

藤枝干雄被殺，雖然家中每個人的反應有著微妙的差別，但卻都有不在場證據。在警方的調查之后，在妃英理和有希子的推理下判定為內部作案。而在有希子詢問了園丁土肥之后眾人又發現了新的疑點。在父親工藤優作的暗示基礎上，柯南了解了兇手作案的手法，而最終有希子在柯南的幫助下揭開了事件的謎底。

柯南去看望同學片岡純，結果被人誤認為是純而遭到綁架。很快，綁架犯吉澤正向純的父親片岡茂電話要求贖金3千萬圓。并且指名交付贖金的必須是片岡的再婚的對方江崎幸子。吉澤在公園得到放有幸子送去的贖金的蜂蜜便當，乘輕四輪車逃走。但是，在警察的追蹤中，車子突然消失在隧道里！

小蘭去找新娘香取茜草時，卻發現休息室內空無一人，于是柯南和小蘭等人分頭行動。根據那張繡球花的照片，柯南在噴泉的雕像上找到了丟失的紅寶石戒指，可是茜草依舊不見蹤影，小蘭和園子在風車木屋附近找到了茜草的一只高跟鞋，便斷定她一定是被人綁架了，這時，時鐘響起柯南聽出了其中的怪異，便循著聲音找到了茜草，可茜草卻說真正有危險的是阿妙婆婆……