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

柯南和小蘭跟著小五郎來到關門海峽，還在這里認識四個高中時代就是同學的年輕人，沒想到第二天，他們的另外一名高中同學真尾被人發現橫尸關門橋下，起初警方懷疑兇手就在與死者見過面的那四名同學中，然而他們都有不在場證明，偵訊過后四個人都擺脫了嫌疑，但柯南卻發現了破綻。

平次，葉子終于安全到達小五郎的事務所，五人在吃飯的時候說道最近都內發生了連續發火事件，現場總會留下紅色的馬的人偶。次日，柯南等人造訪委托他們的諸角宅邸后亮子也以可能是自己多疑了為由放棄了委托。而在柯南他們監視的過程中遇到了風水師曾我和亮子的沖突。就在柯南眾人回去之后又再次發生了火災而地點正是亮子的住處。

之后，新一又對舞臺重新進行調查，并注意到了舞臺的活動機關，如果利用這個的話兇手及其犯案手法都不難推斷，他將事情的真相告訴有希子，由她揭穿兇手，然而，在兇手被警方帶走前卻說了一句讓小蘭很介意的話。案子結束后，小蘭不小心弄丟了莎朗送給她的手帕，沒想到兩人找手帕的時候遇到了……

雖然他們四人都有不在場的證明，但警方和小五郎仍然對他們保持懷疑態度，并前去他們當時所在的唐戶市場、唐戶棧橋和海響館逐一進行確認，就在小五郎自認為推理出整個案件時，野島榮子卻跑去警局自首，她將自己殺人的過程和動機一五一十的坦白，隨后她的三位朋友趕到，為了友情他們又曾有何行動？真正殺死真尾的人真的是野島榮子嗎？