與黑色組織面對面 滿月之夜的兩起神秘事件(之三)卸掉偽裝后，工藤新一出現在滿月之下，在眾賓客吃驚之余，他也開始了對整件案子的推理。他首先排除了木乃伊的嫌疑，并利用搜集來的線索一步步的將真兇以及他的手法公之于眾，沒錯，兇手確實與小五郎一組，他就是……另一方面，看到灰原被茱蒂帶走，新出醫生便尾隨其后，車子一直開到碼頭，茱蒂下車揭露出他的真實身份，而這個人就是寄信給柯南和小五郎同時也是她殺父仇人的蓓摩特。

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

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

元太帶朋友們來到一家寵物店，沒想到居然發現了老板白井的尸體，奇怪的是在他的店里居然出現了本不該在這個季節出現的甲蟲，為了進一步進行調查，他們從寵物店里拿了一張群馬縣甲蟲博物館的宣傳單，與偶遇的高木一起驅車趕往群馬，在這里他們認識了博物館職員荒木、甲蟲研究家榛名和雜志社編輯石田，當得知白井被殺的消息后，每個人都連忙推卸，但根據目前掌握的線索，兇手一定就在他們三人之中。

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