出席熊本網球大會的柯南他們，大會當日小蘭被誘拐。柯南回想小蘭電話中內容判斷出小蘭現在咋橫濱并在獲悉園子所拾到的手機中接收到的兩條短信的內容后，知道內容來自倉庫。在救出小蘭之后眾人發現立川的目的。頒獎典禮上立川果然當中刺殺成增先生。在來苑子的說服下，最終立川放下手中的刀，放棄了這種極端的復仇之路。

發燒的小哀醒過來發現阿笠博士倒在了電腦之前，正當小哀以為教授被黑衣人殺害的時候發現只是誤會。之后柯南，小哀和阿笠博士去拜訪了哀的父親宮野博士的朋友出島。他們認為他可能多少知道一點黑暗組織的以及哀父親的行蹤，但是出島也已經30多年沒和宮野博士碰頭了。但是就是最近宮野博士女兒明美曾來拜訪過，正當柯南，小哀尋找明美留在這里的物品時出島卻意外死亡！

朱蒂向小蘭和園子坦白了自己FBI的身份，而朱蒂還向小哀提議加入證人保護計劃。另一方面從學校回來的路上步美與柯南他們分手后徑自往家走。突然她和一個穿雨衣的男人撞在一起并倉皇離去，而這個人卻是殺人嫌疑犯！在警方的調查中步美說出手上發現了一個類似""5""似的記號，而這個記號究竟又是什么意思呢？

少年偵探隊這次在阿笠博士的帶領下欣賞精神隊的游行隊伍，沒想到巧遇便衣執行任務的佐藤警官，因為警政廳收到一封反精神隊球迷的警告傳真，預言這場游行將有意外發生，所以警局才會派警員混進游行隊伍進行調查，首先出事的是高木警官的車，之后，大家一起查看光彥在炸彈附近拍攝的影像，就在這時，又發生了一起爆炸事件。

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