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

小蘭在英語課上開小差后被老師朱蒂發現，看到了『×』的標記，但卻不知其意。放學后，園子同朱蒂與柯南一起去咖啡店。突然大廈內停電，咖啡店邊的電梯發現男性的尸體。是誰被殺了，而在死者隨身帶著的資料帶上有用血書寫的『○×△』又有什么意思？是被害者留下的暗示嗎，柯南發現死亡信息的不同之處，是否解開了死亡信息的謎題？

解決了橫濱中華街的命案之后，小蘭突然倒地不起，在發高燒的情況下想起過去碰到的命案。那是與新一去紐約時發生的事情，有希子帶他們兩人一起去看話劇，在劇場門口與明星莎朗匯合后，大家一起去參觀開演前的舞臺陳設，不想這時卻發生了意外，盔甲服裝從天花板上墜落，而其中一名女演員卻無法躲避，危機時刻，小蘭挺身而出。

終于到了正式盜取“藍色奇跡”這一天，鈴木博物館附近被人圍的水泄不通，而且次郎吉也加派了更多的直升機，柯南在樓頂等待基德出現的時候發現樓上有兩道新的刮痕，這時，基德如約而至，雖然突降大雨但這絲毫沒有造成任何影響，看著基德一步步接近寶石，次郎吉卻淡定的說自己早有防備，他到底有何計劃？基德能否成功盜取寶石并順利脫身？柯南又會有什么樣的行動？

柯南等人在警視廳鑒證連續發火現場遺留的紅馬現場照片，發現其中1張紅馬上有“兔”字，由此推出“紅馬”是三國志中出現的赤兔馬。另一方面，古董品店長玄田隆德到訪諸角宅，由于他打算送給諸角亮子的塑像是騎乘著赤兔馬的關羽，玄田的名字引起了搜查線上的注意。在一系列的推理調查之后玄田被捕了，但柯南和平次卻發覺了這其中的異樣。最終在柯南和平次的聯手調查下犯人的真面目慢慢浮出水面。