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

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

毛利偵探事務所來了三個委托人。要求調查失蹤的著名的系統工程師板倉，三人是不同游戲公司的職員，受板倉委托開發各自不同的軟件。小五郎根據三人發來的郵件里的畫像，找到了賓館的房間，但是，和委托人一起去的時候發現板倉已經死亡。在柯南的提示之下暮目警官發現了板倉被綁的真相并判斷此次事件為他殺事件！

無法渡海，大家只能暫時待在鎮長家的廢棄別墅里，然而干坐在這里等救援還不如對這棟房子進行一番調查，于是 ，大家就分組行動，柯南和服部等人在一樓的房間里發現了鎮長和他女兒的照片以及房梁上一些莫名其妙的文字，突然間，二樓傳來慘叫，久米不知為何在看到鎮長女兒的肖像油畫后就變的很反常，這時，救援船趕來，可船上卻只有一具船長的尸體和一行字句，事情變得越來越奇怪了。

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