藤枝干雄收到暗殺的威脅，為了阻止暗殺找來了小五郎，而委托的酬勞竟然是1千萬日元！但在事件解決之前小五郎居然用掉了五百萬日元，之后因為無力阻止暗殺，最終分居中的妻子妃英理代替他去了委托人那里。而同時到達那里的還有柯南的母親工藤有希子！而此時通過監視器眾人發現獨自在房間里的藤枝竟然倒地不起！沖過去之后發現藤枝干雄已經死亡。

園子的大伯次郎吉因為怪盜基德曾經搶了他大出風頭的機會，而一直耿耿于懷，便不惜人力物力發誓抓住基德，他以“藍色奇跡”為誘餌高調的在報紙上向基德下戰書，不想基德居然回應了他的挑戰，并說自己會走著去盜取“藍色奇跡”，在正式盜取之前，基德先前往博物館查看地形，面對層層包圍的警察和直升機，他就這樣突然懸浮在空中出現在眾人面前，不但如此，他還在沒有任何設備的狀況下，泰然自若的在空中漫步。

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

平次，葉子終于安全到達小五郎的事務所，五人在吃飯的時候說道最近都內發生了連續發火事件，現場總會留下紅色的馬的人偶。次日，柯南等人造訪委托他們的諸角宅邸后亮子也以可能是自己多疑了為由放棄了委托。而在柯南他們監視的過程中遇到了風水師曾我和亮子的沖突。就在柯南眾人回去之后又再次發生了火災而地點正是亮子的住處。

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