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

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

柯南他們與正在公園找尋東西的高木刑事相遇。原來他在這里調解吵架后，不小心把遺失了警察手冊。高木刑事調解的當事人之一是無名的歌手半崎，好象就住在公園附近。柯南他們分頭找尋半崎，卻不見他人影。正要放棄時半崎在公園里出現。柯南眾人發現半崎的疑點，在偵查推理之后眾人救下了顯遭殺害的杉山。高木也找回了自己的警察手冊。

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

小五郎受邀帶著柯南與小蘭造訪知名畫家早河靜山的別墅。他的地址黑木次郎拜托小五郎激勵自殺未遂的靜山。次日，小五郎等留下靜山和黑木去海邊釣魚，而傭人山本典子聯系他們說靜山留下手書失蹤了。很快，在竹林中發現了靜山的遺體。發覺自殺有可疑之處的柯南剖析事件真相發現他殺的證據和犯人的真實身份！