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

步美有個朋友答應送給她豪華的七段裝飾人偶，因此步美約柯南等人來到此人家中。正巧同幢公寓里住的津曲水貴與古董鑒定師三重芳春也來到這戶人家，希望主人能轉讓一幅價值數千萬的壁畫。女主人觀野節子和繼母彌生拒絕了2人的請求，但就在主人外出后，那幅壁畫失竊了。在警方的調查下少年偵探團的各位發現了現場的些許的不自然的地方!

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

在電梯邊被殺的中條寫下暗號『○×△』。還有一個文字是在殺害現場的電梯踏板邊的『□』。柯南從英語老師朱蒂的話中得到啟發，在調查死者的工作場所之后發現碎紙機的存在從而推理出死亡信息的真實意義。原來死亡信息很像是文字的部分，像記號般的文字。而在對照目暮警官拿著嫌疑犯的名單之后很快找到了兇手！

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